01背包问题
摘要:
01背包问题用DP(动态规划实现)背包容量int c = 10物品个数int n = 5物品重量w[] = {0, 2, 2, 6, 5, 4}物品价值v[] = {0, 6, 3, 5, 4, 6}结果存放result[][] = new int[n + 1][c + 1]//result[i][... 阅读全文
posted @ 2014-11-13 19:49 luckygxf 阅读(167) 评论(0) 推荐(0) 编辑