小偷都懂的0-1背包问题-动态规划
题目:
给定n个重量为w1,w2,w3 ……wn对应的物品价值分别为v1,v2,v3……vn,在不超过背包容积(C)的前提下,使包中价值达到最大。
求解方法:动态规划算法
方法一:借助一个二维数组arr,横坐标为背包容量,纵坐标为物品id(从0到n)
public static int knapSack(int w[],int v[],int c)
{
int size=w.length;
...
原创
2020-04-17 23:40:02 ·
402 阅读 ·
0 评论