摘要：
数学归纳法引出动态规划算法的思想 我们解决动态规划问题一般分为四步： 1、确定状态 2、转移方程 3、初始条件和边界情况 4、计算顺序 经典例题： 1、斐波拉契数列（自顶向下）递归版本 这个代码的时间复杂度是2^n，也就是指数递增，我们经过测试当求一个很大数字的时候，这个时间可想而知很长 1 pub 阅读全文
摘要：
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每法术符不能重复使用。每周，小明施展法术产生的能 阅读全文