摘要: 链接http://acm.hdu.edu.cn/showproblem.php?pid=1114本题是一道完全背包,且要求全部要装满的。关于背包的问题可以去看一下背包九讲。 1 #include <stdio.h> 2 const int inf=0xfffffff; 3 struct Node 4 { 5 int w, v; 6 }tr[505]; 7 int dp[10005]; 8 inline int min( int x, int y ) 9 {10 return x<y?x:y; 11 }12 int main( )13 {14 int T, ... 阅读全文
posted @ 2012-03-06 21:23 淡墨æ末央 阅读(188) 评论(0) 推荐(0) 编辑