摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 代码： 1 // 动态规划版 2 class Solution { 3 public: 4 int jumpFloor(int number) { 5 if( number 阅读全文
摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码： 1 //动态规划版 2 class Solution { 3 public: 4 int jumpFloorII(int number) { 5 if( number == 阅读全文
摘要：
一、算法定义 假设当你正在使用适当的输入数据进行一些计算。你在每个实例中都进行了一些计算，以便得到一些结果。当你提供相同的输入时，你不知道会有相同的输出，这就导致了你之前计算某些结果的宝贵时间被浪费掉了。你可以通过保存之前的计算结果去轻易地解决这个问题。比如通过使用恰当的数据结构等。 现在通过分析这 阅读全文
摘要：
一、基本概念 所谓贪心算法是指，在对问题求解时，总是 做出在当前来看是最好的选择。也就是说，不从整体最优上加以考虑，通过贪心算法做出来的往往是在把 原问题拆分成几个小问题，分别求 每个小问题的最优解，再把这些“局部最优解”叠起来，就作为整个问题 当前 的最优解。 贪心算法无固定的算法框架，算法设计的 阅读全文