HDU 2639 第K大背包问题
摘要:
1 //状态方程和01背包类似,dp[j][k]表示背包容量为j的第k大背包的值。。。。。。。。。。 2 3 //应当注意的是此时dp[j][1.....k]应当是递减的。。。。。。。。。。。。。。。。。。。。 4 5 6 #include 7 8 #include 9 #define M... 阅读全文
posted @ 2013-08-21 13:47 Stomach_ache 阅读(151) 评论(0) 推荐(0) 编辑