装载问题 回溯法解决
来源:互联网 发布:有关网络的英语单词 编辑:程序博客网 时间:2024/05/22 09:47
我只输出是不是能装得下,没有保存最优解决方案
#include<stdio.h>
#include<string.h>
#define MAXSIZE 50
int heigh[MAXSIZE];
int MAX=0;
int high=0;
int c1,c2;
void loading(int c1,int t,int n);
int main()
{
int n,i,sumheigh=0;
memset(heigh,0,sizeof(heigh));
printf("please enter c1 and c2\n");
scanf("%d%d",&c1,&c2);
printf("please input n\n");
scanf("%d",&n);
printf("please input the value of %d heigh\n",n);
for(i=0;i<n;i++)
{
scanf("%d",&heigh[i]);
sumheigh+=heigh[i];
}
loading(c1,0,n);
if(c2>=(sumheigh-MAX))
printf("you can hold\n");
else
printf("you can't hold\n");
return 0;
}
void loading(int c1,int t,int n)
{
if(t>=n)
{
if(high>MAX)
{
MAX=high;
return ;
}
}
else
{
if(high+heigh[t]<=c1)
{
high+=heigh[t];
loading(c1,t+1,n);
}
else
loading(c1,t+1,n);
}
}
0 0
- 回溯法解决装载问题
- 回溯法解决装载问题
- 回溯法解决装载问题
- 装载问题 回溯法解决
- 【回溯法解决最优装载问题】
- 回溯法 -- 装载问题
- 【回溯法】装载问题
- 回溯法-装载问题
- 装载问题--回溯法
- 回溯法,回溯法解装载问题
- 【回溯法】回溯法与装载问题
- 回溯法解装载问题
- c 装载问题 回溯法
- 回溯法求装载问题
- 回溯法解装载问题
- 回溯法:最优装载问题
- 回溯法(子集树)----- 装载问题
- 回溯法解最优装载问题
- 看看Retrofit2.0运行方式
- Leetcode:Longest Palindromic Substring QuestionEditorial Solution
- 《Android开发艺术探索》之学习笔记(三)View的基础知识
- 排序算法
- 设计优化(2)代理模式
- 装载问题 回溯法解决
- RBM and NADE TO Collaborative Filtering
- Java实现二叉树的基本操作
- CSS笔记:长度单位(二)
- liunx Shell 脚本入门
- Java中参数传递问题总结
- 显著性论文学习阶段总结(一)
- poj2836 状态压缩dp
- Linux Ubuntu 能PING IP但不能PING主机域名的解决方法