托马斯不拖马

摘要： 题目大意：给出罐子的初始重量和装满钱币后的重量，然后给出几组钱币的类型（币值和重量），问装满这个罐子后最少可以放多少钱。思路：主要是注意初始化，然后写出状态方程，dp[v]=min(dp[v],dp[v-w[j]]+c[j]);代码如下：#include #include #include #inc... 阅读全文