![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
嗯哼 .
坚持
展开
-
小兔子跳n节台阶(一次最多跳m节)
Description小青蛙跳楼梯大家应该都很熟悉吧?小青蛙每次最多跳两节,求跳n个台阶有多少种方法。现在,小兔子也想跳,而且它比小青蛙厉害,一次最多可以跳m节台阶(1<m<1000000)。请问,小兔子跳n节台阶一共有多少种方法呢?Input有两行,第一行为一个整数n(1<n<1000000),第二行为一个整数mOutput输出方法总数%1000000007.原创 2019-03-03 16:57:22 · 291 阅读 · 0 评论 -
南阳OJ: 最长公共子序列 动态规划问题 (2个字符串之间..)
Description咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作 最长公共子串(不要求连续), 英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。Input第一行给出一个整数N...原创 2019-03-03 11:55:44 · 253 阅读 · 0 评论 -
动态规划 求字符串的 最长递增子序列 的长度
题目描述:求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入描述:第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出描述:输出字符串的最长递增子序列的长度样例输入:3aaaababcabklmncdefg样例输出:137思路分析:①、要求原创 2019-03-03 12:04:08 · 1266 阅读 · 0 评论 -
区分 记忆化搜索 和 动态规划 , 总结 LIS和LCS思路
区分(1)记忆化搜索:自顶而下的解决问题(2)动态规划:自底而上的解决问题 先解决小数据量下的结果是怎样的也就是先解决最基础的问题,然后层层递推(循环递推),到大数据量下的结果。—— 通常这个过程就叫做动态规划。 将原问题拆解成若干子问题,同时保存子问题的答案,使得每个子问题只求解一次,最终获得原问题的答案。LCS:两个有序序列a和b,求他们公共子序列的最大长度我们定义一个数组D...原创 2019-03-03 12:28:08 · 636 阅读 · 0 评论 -
POJ 2533 单调递增最长子序列
POJ2533Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 42914 Accepted: 18914DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let t...原创 2019-03-03 12:31:51 · 166 阅读 · 0 评论