2016年8月25日
01背包问题，动态规划
摘要： /* w代表物品重量，v代表物品价值，c代表背包最大能容纳重量 res[i][j]代表背包可以选择前i个物品，最大容量为j时候的最大价值 res[i-1][j] if(w[i-1] > j) res[i][j] = max((res[i-1][j-w[i-1]]+v[i-1]), res[i-1][j]) else **/ public c... 阅读全文
posted @ 2016-08-25 21:16 32ddd 阅读(205) 评论(0) 推荐(0) 编辑