C语言回溯法装载问题
来源:互联网 发布:分数统计软件 编辑:程序博客网 时间:2024/06/02 02:16
Problem D
装载问题
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
有两艘船,载重量分别是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 28 77 9 28 80 0 0
输出样例:
YesNo
#include<stdio.h>int c1,c2,n,w[100];int load(){ int a[100][100]={0},i,j,sum=0; for(i=1;i<=n;i++) { for(j=1;j<=c1;j++) { if(w[i]<=j) { a[i][j]= (w[i]+a[i-1][j-w[i]]>a[i-1][j])?(w[i]+a[i-1][j-w[i]]):a[i-1][j]; } else a[i][j]=a[i-1][j]; } } for(i=1;i<=n;i++) { sum+=w[i]; } if(sum-a[n][c1]<=c2) return 1; else return 0;}int main(){ while(1) { scanf("%d%d%d",&c1,&c2,&n); if(n==0) return 0; for(int i=1;i<=n;i++) { scanf("%d",&w[i]); } if(load) printf("Yes\n"); else printf("No\n"); }}
- C语言回溯法装载问题
- c 装载问题 回溯法
- 回溯法 -- 装载问题
- 【回溯法】装载问题
- 回溯法-装载问题
- 装载问题--回溯法
- Java语言描述:回溯法之最优装载问题
- 回溯法,回溯法解装载问题
- 【回溯法】回溯法与装载问题
- 回溯法解装载问题
- 回溯法解决装载问题
- 回溯法解决装载问题
- 回溯法求装载问题
- 回溯法解装载问题
- 回溯法解决装载问题
- 回溯法:最优装载问题
- 装载问题 回溯法解决
- C语言 装载问题
- svn服务器搭建
- Reverse Words in a String--LeetCode
- mysql创建表,同时加上约束,SQL查看所有表和查看某个表结构;sql删除表
- 经典背包问题----(01背包、完全背包、多重背包)
- 排序算法@c++描述-shell排序
- C语言回溯法装载问题
- easydss与linux内核接收网络数据流程(四)
- 第6章任务3:创建登录界面
- 367. Valid Perfect Square
- 赋值中的类型转换
- Oc 滚动视图
- Spring Boot @Configuration 和 @Component
- (六)生成器
- 学生的成绩