装载问题
来源:互联网 发布:化学绘图软件 安卓 编辑:程序博客网 时间:2024/04/29 19:36
描述
有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。
输入
多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。
输出
对于每个测例在单独的一行内输出Yes或No。
输入样例
7 8 2
8 7
7 9 2
8 8
0 0 0
输出样例
Yes
No
#include <iostream>#include <cstdio>#include <cstring>#define MAXSIZE 1000using namespace std;int w[MAXSIZE];int f[MAXSIZE][MAXSIZE];int maxx(int a,int b){ return a>b?a:b;}int pack(int w[],int c,int n){ int i,j,res; f[0][0]=1; res = 0; for(i=1;i<=n;i++) { for(j=0;j<=c;j++){ if(f[i-1][j]==1){ f[i][j]=1; f[i][j+w[i]]=1; } } } for(j=c;j>=0;j--){ if(f[n][j]==1) return j; }}int main(){ int c1,c2,n; int i,mv,sum; while(scanf("%d%d%d",&c1,&c2,&n)!=EOF){ memset(f,0,sizeof(f)); if(c1==0&&c2==0&&n==0) break; sum = 0; w[0] = 0; for(i=1;i<=n;i++){ scanf("%d",&w[i]); sum+=w[i]; } mv = pack(w,c1,n); //printf("%d %d\n",sum,mv); if(sum-mv<=c2)printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- 装载问题
- bufbomb-缓冲区溢出实验
- LeetCode之9_Palindrome Number
- web.config加密解密方法
- 求图像的周长
- volatile 和 sig_atomic_t
- 装载问题
- Java 集合框架
- [leetcode] 310. Minimum Height Trees 解题报告
- android 闪屏分析及解决方案
- [Android]Binder池的使用
- 农场灌溉问题
- 迷宫问题
- android开发笔记之多媒体—VideoView播放视频
- WPF 更换图片