ACM-背包问题Bone Collector&&饭卡
来源:互联网 发布:sql数据库备份软件 编辑:程序博客网 时间:2024/05/29 13:21
Bone Collector
#include<stdio.h>#include<string.h>int f[2223],v[1111],w[1111];int max(int a,int b){ if(a>b) return a; else return b;}int main(){ int nn; int n,i,j,m; scanf("%d",&nn); while(nn--){ scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&w[i]); for(i=0;i<n;i++) scanf("%d",&v[i]); memset(f,0,sizeof(f));; for(i=0;i<n;i++) for(j=m;j>=v[i];j--) { f[j]=max(f[j],f[j-v[i]]+w[i]); } /* for(i=0;i<=m;i++) printf("%d ",f[i]);*/ printf("%d\n",f[m]); }}
饭卡
<pre name="code" class="cpp">#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct e{ int w; int v;}a[1111];int cmp(e a,e b){ return a.w<b.w;}int max(int a,int b){ if(a>b) return a; else return b;}int main(){ int n,i,j,m; while(scanf("%d",&n)!=EOF){ if(n==0) break; int f[2222]; memset(f,0,sizeof(f)); for(i=0;i<n;i++) {scanf("%d",&a[i].v);a[i].w=a[i].v;} sort(a,a+n,cmp); scanf("%d",&m); for(i=0;i<n-1;i++) for(j=m-5;j>=a[i].v;j--) { f[j]=max(f[j],f[j-a[i].v]+a[i].w); } /* for(i=0;i<=m;i++) printf("%d ",f[i]);*/ if(m<5 ) printf("%d\n",m); else printf("%d\n",m-f[m-5]-a[n-1].w); }}
比较简单的两个纯背包问题。弱表示只会一维数组- -
for(i=0;i<n-1;i++) for(j=m-5;j>=a[i].v;j--) { f[j]=max(f[j],f[j-a[i].v]+a[i].w); }主要代码就是这个,还不是特别理解,慢慢来- -、
0 0
- ACM-背包问题Bone Collector&&饭卡
- 背包问题-Bone Collector
- 背包问题-Bone Collector II
- Bone Collector(背包问题dp)
- 01-背包问题---Bone Collector
- hdu2602 Bone Collector(背包问题)
- [ACM] hdu 2602 Bone Collector(01背包)
- ACM HDU Bone Collector 01背包
- 杭电ACM 2602 Bone Collector背包
- HDOJ 2602 Bone Collector 01背包问题
- Bone Collector 2602 01背包问题
- Bone Collector(01背包问题入门)
- Bone Collector 2602 0-1背包问题
- HDU 2602 Bone Collector 背包问题
- HDOJ--2602--Bone Collector【背包问题】
- hdu2602 Bone Collector(背包问题)
- hdu 01背包问题 Bone Collector
- HDU 2602Bone Collector (01背包问题)
- android网络通信本质分析
- MongoDB:用户认证
- 一致性hash分片
- openfire asmack java.lang.IllegalStateException: Not connected to server.错误解决办法
- Android系统详解之获取图片和视频的缩略图
- ACM-背包问题Bone Collector&&饭卡
- TCP/IP相关知识复习与总结(https/网络程序性能分析)
- Installing PEAR on OSX
- c/c++ error:GetAdaptersInfo调用失败后重复调用,导致内存溢出
- Spring mvc GET请求中文乱码问题
- android sim卡 TelephonyManager类:Android手机及Sim卡状态的获取
- 【机器学习快讯】20150128机器学习快讯
- 几句话弄清楚Java参数传值还是传引用
- 【SzNOI语法百题】【d008】 求两数的整数商 和 商