DP动态规划之背包问题(一)
01背包问题
有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品 ,求所有挑选方案中价值总和的最大值。
输入
n=4
(w,v)={(2,3),(1,2),(3,4),(2,2)}
W=5
输出
7
最朴素的递归求解
#include<iostream>
using namespace std;
int *w,*v;//物品的重量,价值
int n;//物品的个数
int main()
{
int W;//物品最大重量
cin>>n>>
r
原创
2020-09-09 17:01:30 ·
191 阅读 ·
1 评论