2013年11月15日
贪心 简单背包问题
摘要： 背包问题的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。程序1：递归算法#include #include int w[100];int knap(int s,int n){ if(s==0)return 1; if(s0&&n#include using namespace std;const int N=7;const int S=20;int w[N+1]={0,1,4,3,4,5,2,7};int knap(int s,in 阅读全文
posted @ 2013-11-15 22:02 X-C++ 阅读(405) 评论(0) 推荐(0)