随笔分类 -  Algorithm---Dynamic Algorithm

摘要:初学DP,用贪心的思想想解题,可是想了一个多小时还是想不出。//在max中的两个参数f[k], 和f[k-weight[i]]+value[i]都是表示在背包容量为k时的最大价值 //f[k]是这个意思,就不用说了。 //而f[k-weight[i]]+value[i]也表示背包容量为k时的... 阅读全文
posted @ 2014-07-21 11:30 Jeremy Wu 阅读(192) 评论(0) 推荐(0)