01背包
logzhangrui
这个作者很懒,什么都没留下…
展开
-
完全背包!!
HDU 1114#include#include#include#includeusing namespace std;struct fly{ int p; int w;}z[10010];int dp[10010];int main(){ int t; scanf("%d",&t); while(t--) {原创 2014-02-20 17:51:35 · 549 阅读 · 0 评论 -
简单的01背包
HDU 2602#include#includestruct fly{ int v; int w;}z[1007];int cmp(int a,int b){ return a>b?a:b;}int dp[1007];int main(){ int t,i,j; scanf("%d",&t); while(t--)原创 2014-02-19 16:24:44 · 738 阅读 · 0 评论 -
简单的01背包!
HDU 3466#include#include#includeusing namespace std;struct fly{ int p; int q; int v;}z[10010];bool cmp(fly a,fly b){ return (a.q-a.p)<(b.q-b.p);}int main(){ int m,n;原创 2014-02-20 14:41:54 · 612 阅读 · 0 评论 -
简单的01背包!!
HDU 2546#include#include#includeusing namespace std;int main(){ int n; while(scanf("%d",&n),n) { int i,m,j,z[1007]; for(i=0;i<n;i++) { scanf("%d",原创 2014-02-20 09:34:57 · 576 阅读 · 0 评论