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&g
