摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159思路:二维完全背包,状态转移方程为: f[j][l]=max(f[j][l],f[j-b[i]][l-1]+w[i]); a[i]表示杀死第i个怪所得的经验值,b[i]表示消耗的忍耐度 1 #inc... 阅读全文
posted @ 2015-10-27 21:51 pter 阅读(116) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602思路:典型的01背包 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文
posted @ 2015-10-27 21:48 pter 阅读(167) 评论(0) 推荐(0)