P1164

题目传送门 一道动态规划，\(dp_{i, j}\)表示用前\(i\)个菜品花光\(j\)元的方法总数 那么可以推出状态转移方程： \(if(j>a_i)\space dp_{i,j}=dp_{i-1,j}+dp_{i-1,j-a_{i}}\) 如果j比ai大，那么方案数就是不买\(dp_{i −  ......

餐馆菜品种类不少，有N种，第i中卖c[i]元，且每种只有一样 小A要把V元全部花光，问有多少种点菜方式 ###1. 动态规划 dp[j] = dp[j] + dp[j-c[i]] ``` int maxval(int V,vector&c){ int n = c.size(); vector dp( ......