摘要：
我眼中的递归和递推，通过对Fibonacci数列的两种代码实现展示。 Fibonacci:0（第0项） 1（第1项） 1（第2项） 2（第3项） 3（第4项） 5（第5项） 8（第6项） 13（第7项）...... 首先递推：从第2项开始的以后的每一项都由其前面两项加和得。 Scanner sc = 阅读全文
摘要：
问题： 给定n种物品，物品i的重量是wi，价值为vi,背包的重量为c,请问怎么放，背包里的物品价值最大。 分析： 对于n种物品的每一种的选择只有放或不放两种选择。 例如 n=3 可构造下面的二叉树 代码1： public class L2 { static int n = 3;//物品数 stati 阅读全文
摘要：
一个糖果店只有m颗一包和n颗一包的包装，求解一个顾客不能买到的最大数目的糖。（m和n为任意值） 输入 4 7 输出 17 分析 0 0 0 4 0 0 7 8 0 0 11 12 0 14 15 16 0 18 19 20 21 .。。。。。。 只要连续出现了最小包装个数的数字就可以找出顾客不能买到 阅读全文