摘要：
ST算法/*********************************title: poj1185http://acm.nyist.net/JudgeOnline/problem.php?pid=119problem: 士兵杀敌（三）algorithm: STtime: 2012-7-23write : HuHanwu*********************************/#include <iostream>#include <cstdio>#include <cmath>#define max(a,b) (a>b?a:b)... 阅读全文
摘要：
//将物品安升序排序在进行背包处理效果会更好，如果能够先让01物品先背包处理在处理完全物品 效果更加明显#define MAXN 205000#define ANS -1 //背包数组初始化的值int d[MAXN]; //背包数组int v ; //背包容量int maxcost; //背包当前最大容量 void Initpack() //初始化背包 { d[0]=0; for(int i=1; i<=v; i++) d[i]=ANS;}void ZeroOnePack(int cost,int weigh... 阅读全文