ltphy-

摘要： 题目链接 1.定义状态转移方程：f[i][j] - 前 i 个物品恰好是 j 元的方案数 2.集合划分： 1）选当前选第 i 个菜品时 i-1个物品能凑出j-a[i]元的方案 - f[i-1][j-a[i]] 再加上选这道菜品 f[i][j]; if(j>=a[i]) //有足够的钱可以买下当前菜品 阅读全文