- 博客(3)
- 收藏
- 关注
原创 背包问题另解
背包问题:有不同价值,不同重量的物品n件,求这 件物品中选取一部分,是选中物品的总重量不超过指定的限制重量,但选取的物品总价值要最大。解题思想:利用递归求出所选取的物品的所有可能,将满足限制重量条件的进行复值,Value始终存放最大的物品总价值,Weight是满足条件的物品的总重量,以下是我自己写的一段代码,与《系统设计师》教程中的思路是不一样的,代码经过编译的,而且运行结果正确: #in
2004-03-16 16:54:00 1679 1
原创 猫吃老鼠问题
#define len sizeof(struct catmouse)struct catmouse{int num;struct catmouse *next;};void main(){struct catmouse *head,*p,*q; int n,m,i,j; int a[7]; printf("/nenter the an integer:"); scanf("%d",&n); p=
2004-03-15 09:17:00 823
原创 集合的运算
#define len sizeof(struct order)#includestruct order{char num; struct order *next; };void main(){int i,j;char p1[30],p2[30];struct order *b,*bpre,*bhead,*a,*apre,*ahead,*p; printf("/nenter the first c
2004-03-15 09:16:00 821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人