动态规划
weixin_44775484
这个作者很懒,什么都没留下…
展开
-
动态规划-滑雪(记忆化搜索)
动态规划-滑雪题目题解1.暴力搜索(dfs)2.记忆化搜索代码1.暴力搜索(dfs)2.记忆化搜索 题目 题解 1.暴力搜索(dfs) 可以通过枚举每个点,将每个点作为dfs的起始点,去搜索一条最长的路径,限制条件就是严格单调下降。注意:对于此题做dfs搜索的时候,是不用标记访问的点数的,因为,限制条件是严格单调下降,每一个点只能被访问一次,不会出现环路的状态 ,并且需要遍历所有的路径,找到最大的长度。 2.记忆化搜索 在暴力搜索中,需要枚举每一个点,且以每一个点作为起点进行搜索,仔细想一想递归的过程就知原创 2020-07-22 17:14:15 · 358 阅读 · 0 评论 -
动态规划-把数字翻译成字符串
动态规划-把数字翻译成字符串题目题解代码 题目 (link.) 题解 假如用dp[j]表示以j结尾的所有种翻译方法,那它的状态转移条件有两个,1.当第j -1个字符和第j个字符数字之和小于26且第j个字符不为‘0’时,s[j]和s[j-1]的翻译方式有两种,则dp[j] = dp[j - 1] + dp[j - 2]。2.当第j -1个字符和第j个字符数字之和大于等于26或者第j个字符为‘0’时,s[j]和s[j-1]的翻译方式有一种,则dp[j] = dp[j - 1]。 算法复杂度:只需要从头到尾遍历原创 2020-07-21 13:30:09 · 229 阅读 · 0 评论