经典动态规划——0/1背包问题(二维数组动规,一维数组动规实现)
题目描述有为N件物品,它们的重量w分别是w1,w2,…,wn,它们的价值v分别是v1,v2,…,vn,每件物品数量有且仅有一个,现在给你个承重为M的背包,求背包里装入的物品具有的价值最大总和?输入描述:物品数量N=5件重量w分别是:2 2 6 5 4价值v分别是:6 3 5 4 6背包承重为M=10输出描述:背包内物品最大总和为15示例1输入5102 2 6 5 46 3 5 4 6输出15分析对于这类问题,动态规划是最佳的选择,每一次求出局部的最优解,便可以求出整体的最
原创
2020-11-15 16:05:36 ·
1727 阅读 ·
2 评论