实验-2-用动态规划实现0-1背包问题4页.docx

实验二 用动态规划实现0-1背包问题一实验目的 1.熟悉动态规划法的基本原理。2.通过本次实验加深对动态规划的理解。二实验内容及要求内容：.给定n种物品和一个背包。物品i的重量是w，其价值为v，背包容量为c。问应该如何选择装入背包的物品，使得装入背包中物品的总价值最大?要求：使用动态规划算法编程，求解0-1背包问题三程序列表（1）#include using namespace std; int optp100100;void Knapsack(int m,int n,int w10,int p10)/n位物品数,m为背包的承受重量for(int i=0; i=m; i+) optp0i=0; for(int k=1; k=n;k+) optpk0 = 0; for(int j=1; j