c语言求最多啤酒数,C语言，算法、动态规划:有一个箱子的容量为v(正整数，0=v=20000),同时有n个物品(0n=30)，...

满意答案

24k纯真爱l

2013.11.07

采纳率：42% 等级：12

已帮助：9552人

#include

#define N 30

int xiangzi(int n ,int V ,int a[]) //楼主后面的Vo数组必须放进递归函数里面或定义成全局数组另外h[n]什么情况??

{

int minv,t,m=V;

if(n==0)

{

if(a[n]<=V) // V是剩余空间。minv是所生最小空间，是待求变量，而不是已知的，不能V

minv=V-a[n];

else

minv=V;

}

else

{

t=xiangzi(n-1,V,a);

if(a[n]<=V) //可能a[n]比V大如果按楼主的程序没判断那么此时m必定小于0，最后的minv肯定是会小雨0的。应该先判断排除这种情矿。因此前面定义m的时候可以初始化m=V;

m=xiangzi(n-1,V-a[n],a); /*考虑选择这个物体的情况*/

if(t

minv=t;

else

minv=m;

}

return minv;

}

void main()

{

int V;

int n,i,m,min;

int Vo[N];

printf("箱子的容量V为:");

scanf("%d",&V);

printf("物品的种类数为:");

scanf("%d",&n);

printf("物品的体积分别为:\n");

for(i=0;i

scanf("%d",&Vo[i]); //"%d "改成“%d” d后面的空格去掉。不好意思我学的c++，c的语法不怎么东，只是调试出来了，不知道原因，可能语法问题吧。

min=xiangzi(n-1,V,Vo);

printf("%d\n",min); //另外别忘了输出

system("pause");

}

就这样了。。。

00分享举报

c语言求最多啤酒数,C语言，算法、动态规划:有一个箱子的容量为v(正整数，0=v=20000),同时有n个物品(0n=30)，...相关推荐

用c语言求五位回文数,C语言求回文数（详解版）
问题描述打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数). 问题分析对于要判定的数n计算出其平方后(存于a),按照"回文数"的定义要将最高位与最低位 ...
C语言求毕达哥拉斯亲密数
亲密数 2500年前数学大师毕达哥拉斯就发现,220与284两数之间存在着奇妙的联系: 220的真因数之和为:1+2+4+5+10+11+20+22+44+55+110=284 284的真因数之和为: ...
c语言编写函数求回文数,C语言求回文数（详解版）
问题描述打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数). 问题分析对于要判定的数n计算出其平方后(存于a),按照"回文数"的定义要将最高位与最低位 ...
python求sinx近似值_c语言求sinx的近似值 c语言求sinx近似值
#includevoid main(){ float x,a=0,b,t,n=1,s=1,c=1; printf("请输入x的值:"); scanf("%f", ...
Java高次方数尾数输出_C语言求高次方数的尾数代码解析
问题描述求13的13次方的最后三位数. 问题分析许多初学者看到本题最容易想到的方法就是:将13累乘13次后截取最后三位即可.但是计算机中存储的整数有一定的范围,超出某范围将不能正确表示,所以用这种 ...
c语言灯塔案例求塔低数,C＋＋：有一个8层灯塔，每层所点灯数都等于该层上一层的两倍，一共有765盏灯，求塔底的灯数...
满意答案 0214zyt 2013.05.23 采纳率:51% 等级:12 已帮助:6734人 // Note:Your choice is C++ IDE #include #include ...
c语言求铁合金球体体积,C语言的基本控制结构.ppt
C语言的基本控制结构程序设计的基本方法根据计算机的特点,结合循环与分支结构在程序设计时常使两种常用的基本方法. 枚举法(穷举法) 迭代法本专题将结合分支和循环介绍两种方法的基本思想和具体实现 ...
c语言求两者之间最小数,C语言课件第2章基本数据类型.ppt
C语言课件第2章基本数据类型第 2 章基本数据类型 1.标识符例2.1 常量和变量的使用. #include "stdio.h" #define WIDTH 80 //定义符 ...
C语言求斜边程序,用C语言编写勾股定理求斜边
勾股定理已知两直角边求斜边的公式为:两直角边边长的平方和等于斜边的平方. 定义两直角边的分别为a和b,斜边为c.用数学表达式可表示为:a^2+b^2=c^2.则斜边长为根号下(a^2+b^2). C语 ...

c语言求最多啤酒数,C语言，算法、动态规划:有一个箱子的容量为v(正整数，0=v=20000),同时有n个物品(0n=30)，...

c语言求最多啤酒数,C语言，算法、动态规划:有一个箱子的容量为v(正整数，0=v=20000),同时有n个物品(0n=30)，...相关推荐

最新文章

热门文章