天子笑！分你一坛

摘要： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔 阅读全文

摘要： Make it work, make it right, make it fast. —— Kent Beck 此处前两句说的就是递归，后一句说的便是迭代。不得不承认递归大法确实简单易写，但是迭代法更加高效，快捷。 动态规划，可能听起来很陌生，但是换句话说就是递归得出初步结论后再用迭代的方式写出来。 阅读全文