算法
木霖森77
这个作者很懒,什么都没留下…
展开
-
算法相关(待续)
动态规划和贪心算法 动态规划的基本要素 分析最优子结构 设计最优子结构的递推函数 求解子问题,对每个子问题只接一次,而后将其解保存在表格中,当再次需要解此子问题时,只是查看一下结果,即重叠子问题。 构造最优解:通常采用自底向上的方法 贪心算法要素 ①贪心选择:所求问题的整体最优解可以通过一系列局部最优的选择即贪心选择来达到。 ②最优子结构性质:指一个问题的最优解包含其子问题的最优解。 共同点:...原创 2019-04-09 09:47:58 · 104 阅读 · 0 评论 -
java 判断是否是一个快乐数
快乐数的定义: 快乐数(happy number)有以下的特性: 在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。 以十进制为例: 2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1 3 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=1 3 7 → 3²+7²=58 → 5²+8...原创 2019-04-19 09:20:27 · 380 阅读 · 0 评论