dp-np问题
freshXD
爱是势均力敌
展开
-
poj 1742 多重背包、数组标记法
#include #include #include using namespace std; #define CLR(arr,val) memset(arr,val,sizeof(arr)) const int N = 100010; int num[110]; bool flag[N]; int cnt[N]; int main(){转载 2013-06-25 21:59:27 · 658 阅读 · 0 评论 -
poj 2063Investment
#include #include #include #include #include using namespace std; int t; int init,year, d; struct stock{ int v; int p; }; stock s[15]; int f[45300]; int main(){ //freopen("1.txt","r",stdin); int原创 2013-06-26 11:21:54 · 694 阅读 · 0 评论 -
poj 1276CashMachine多重背包
#include #include #include #include #include using namespace std; int cash,kind; struct money{ int d; int n; }; money t[15]; bool flag[100001]; int cnt[100001]; int main(){ //freopen("1.txt","r",s原创 2013-06-26 08:38:57 · 584 阅读 · 0 评论