the_little_seven的博客

原创 【动态规划】0-1背包问题

#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>using namespace std;#include <algorithm>int w[5] = { 0 , 2 , 3 , 4 , 5 }; //物品重量int v[5] = { 0 , 3 , 4 , 5 , 6 }; //物品价值int c = 8; //背包容量int m[5][9]; //表int.