mulinsen77的博客

动态规划和贪心算法动态规划的基本要素分析最优子结构设计最优子结构的递推函数求解子问题，对每个子问题只接一次，而后将其解保存在表格中，当再次需要解此子问题时，只是查看一下结果，即重叠子问题。构造最优解：通常采用自底向上的方法贪心算法要素①贪心选择：所求问题的整体最优解可以通过一系列局部最优的选择即贪心选择来达到。②最优子结构性质：指一个问题的最优解包含其子问题的最优解。共同点：...

快乐数的定义：快乐数（happy number）有以下的特性：在给定的进位制下，该数字所有数位(digits)的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必为1。以十进制为例：2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=13 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=13 7 → 3²+7²=58 → 5²+8...