寻找丑数 题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入描述:整数N 输出描述:第N个丑数 同剑指Offer第49题，动态规划。（注意：1也是丑数） ...
分类：
其他好文 时间：
2019-11-24 09:41:51
阅读次数：
72
经典的动态规划题目：最长公共子序列(Longest Common Subsequence)，使用二维数组记录，双层循环。 ...
分类：
其他好文 时间：
2019-11-23 23:43:06
阅读次数：
115
一.对贪心算法的理解 贪心算法所做的每个选择都是当前状态下最好的选择，可以依赖以往所做的选择，但不依赖将来做的选择，也不依赖子问题的解。它并不从整体最优上加以考虑，故贪心算法并不是总能得到整体最优解，但有些问题相比于动态规划算法，使用贪心算法会更简单且效率更高，比如找零钱问题等。 可以用贪心选择算法 ...
分类：
编程语言 时间：
2019-11-23 18:07:52
阅读次数：
99
这是个很经典的动态规划题目(可惜我每次都只明白原理，却不知道怎么写). 主要概念：https://www.jianshu.com/p/46ff18e8d636 题目链接：https://leetcode-cn.com/problems/edit-distance/ 1 class Solution ...
分类：
编程语言 时间：
2019-11-22 12:17:03
阅读次数：
89
贪心算法 基本要素：（1）最优子结构性质 （2）贪心选择性质 贪心算法通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择，但是这种策略并不总能奏效。 在动态规划算法中，每步所做的选择往往依赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择； 而在贪心算法中， ...
分类：
编程语言 时间：
2019-11-21 12:23:43
阅读次数：
78
贪心算法 定义：在每一步选择中都进行当前状态下的最优解， 从而希望导致结果是最好算法。贪心算法在最优子结构问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。举例：最小生成树的算法 (Prim MST、Kruskal MST、Dijkstra’s algorithm) 相比于动态规划 相同 ...
分类：
编程语言 时间：
2019-11-21 12:03:18
阅读次数：
94
动态规划 class Solution { public: string longestPalindrome(string s) { int dp[1100][1100]; int len=s.size(),ans=1; int left=0,right=0; for(int i=0;i<len;i ...
分类：
其他好文 时间：
2019-11-20 12:35:04
阅读次数：
55
引论：相比与动态规划算法，贪心算法是比较容易理解的，其思想就在于得到当前状态下局部最好选择，当一个问题的最优解包含其子问题的最优解时，即每个贪心选择都是子问题的最优解，那么就能的到该问题的最优解了。本次上机实践的题目虽然不是特别难，但相比前两次，这一次上机实践的效率远低于上两次，因为在实践的时候被第 ...
分类：
编程语言 时间：
2019-11-18 18:49:54
阅读次数：
87
题目描述 给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 ...
分类：
编程语言 时间：
2019-11-18 15:37:30
阅读次数：
76
LeetCode，第13场双周赛，题目，题解，链接，Java，Hard，示例，提示，整数，握手，long，动态规划，DP，mod，一维数组，cnblogs，防伪标识。 ...
分类：
编程语言 时间：
2019-11-18 13:21:11
阅读次数：
83
