背包问题总结(模板)
01背包: 有n个物品,每个物品对应的价值和体积,且每个物品只能选一次,背包体积为V求背包所能装物品的最大价值#include<iostream>
#include<cstdio>
const int maxn=10002;//n表示物品个数
int f[maxn],v[maxn],val[maxn],V,n;//V表示背包体积
using namespace std...
原创
2017-10-31 13:49:13 ·
453 阅读 ·
0 评论