摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3449题意:有很多个箱子,想买箱子中的物品必须先买下箱子,典型的依赖背包dp[i][j]代表前i个箱子花费j的钱能获得的最大价值 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int Ni = 55; 6 const int Mi = 100005; 7 int dp[Ni][Mi]; 8 int main() 9 {10 int n 阅读全文
posted @ 2012-08-17 20:53 qijinbiao1 阅读(1157) 评论(0) 推荐(0) 编辑