摘要： 题意：给出一个储钱罐的初始重量（E）和装满后的重量（F），有N种硬币，分别为价值P和重量W。问如何选择硬币使得储钱罐中的硬币总价值最小。此题是一个完全背包问题，且要求储钱罐必须装满，所以初始化时要注意。状态转移方程：f[i]=min(f[i],f[i-w]+p)。AC代码： 1 #include<stdio.h> 2 #define INF 0xfffffff 3 4 int f[10005]; 5 6 int min(int a,int b){ 7 return a<b?a:b; 8 } 9 10 int main()11 {12 int E,F,i,j,m,n,p,w,. 阅读全文