摘要： zoj3703:题意：给定一个背包的空间和物品个数，求出这个背包装的价值最大且物品个数最多的方案的价值，物品个数，解题时间（比赛计时那样算）解题思路：裸0-1背包加记录路径，不过还要加上一个条件限制 :到达同一状态的物品总数尽可能大 ，所以要开一个辅助数组来记录某一状态的取物品个数解题代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>int f[55][1005];int g[55][1005];int p[55][1005];int c[55];int w[55];in 阅读全文

摘要： 题目来自于浙江大学第13届校赛zoj3702：题意：给定一个数列G，G[0] = 1; G[1] 是一个随机数，然后从G[2] 开始 G[I] = G[I-1] + G[I-2] ( I>= 2)然后给定一个I ,G[I],J 求G[J] 的值解题思路：这个数列中的每一个值都可以用G[I] = XG[0] + YG[1];表示，而X,Y这两个系数发现可知又正好是一个斐波那契数列，所以可以求出G[1]是多少 然后求得 G[J] 的值解题代码：View Code #include <stdio.h>#include <string.h>#include <std 阅读全文