- 博客(3)
- 收藏
- 关注
RSS订阅原创 背包问题另解
背包问题：有不同价值，不同重量的物品n件，求这 件物品中选取一部分，是选中物品的总重量不超过指定的限制重量，但选取的物品总价值要最大。解题思想：利用递归求出所选取的物品的所有可能，将满足限制重量条件的进行复值，Value始终存放最大的物品总价值，Weight是满足条件的物品的总重量，以下是我自己写的一段代码，与《系统设计师》教程中的思路是不一样的，代码经过编译的，而且运行结果正确： #in
2004-03-16 16:54:00
1669
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
813
原创 集合的运算
#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
808
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人