hdu 2191 小规模多重背包 转化0-1解决,待用多重解决
背包不懂请先百度大牛的背包九讲,一开始可能看不懂,可以看一下:http://blog.csdn.net/cclsoft/article/details/4602734的帖子,把0-1理解了,后面的理解问题就不大了。#include #include #include using namespace std;const int mx = 200*20;int dp[mx];int c
原创
2012-09-06 11:44:00 ·
357 阅读 ·
0 评论