首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
5201专题
【RQNOJ 5201】数字组合【DP】
题目大意: 题目链接:http://www.rqnoj.cn/problem/270 给出 n n n个数,求取出几个数使得它们的和为 m m m的方案数。 思路: 很明显是01背包的变形。设 f [ i ] f[i] f[i]表示和为 i i i时的最大答案,那么就有状态转移方程: f [ i ] + = f [ i − a [ j ] ] ( i > = a [ j ] ) f
阅读更多...