03 2012 档案
摘要:// 动态规划解决01背包问题#include <iostream>#include <iomanip>//问题描述 五个物体 背包容量W=17//体积数据 v[5]={3,4,7,8,9}//价值数据 w[5]={4,5,10,11,13}using namespace std;void fn(int k,int m);int w[6]={0,4,5,10,11,13};//价值int v[6]={0,3,4,7,8,9};//体积int x[6];int a[6][18];int i,j,k,m;int main (){ //初始化 第0行0列赋值为0 for (
阅读全文