![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-动态规划
文章平均质量分 73
冷翼凌云
这个作者很懒,什么都没留下…
展开
-
NYOJ 49 开心的小明 [动态规划.01背包]
来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=49原创 2014-11-09 14:04:15 · 335 阅读 · 0 评论 -
聪明的kk (nyoj 171) [动态规划]
本题是一个很基础的动态规划,与动态规划里的最短路径类似。本题可以采用标记数组,也可以不采用标记数组。(本代码未采用标记数组) 本题的动规思想主要是每一步的最优解都取决于上一步的最优解,以达到整体最优的目的。 代码如下: #include #define max(a,b) (a>b?a:b) #define MAX_N 25 #define MAX_M 25 int map[MA原创 2018-02-05 10:57:14 · 188 阅读 · 0 评论 -
The Triangle (nyoj 18) [动态规划]
本题采用动态规划,和《聪明的KK (NYOJ 171) [动态规划]》几乎一样,都是很基础的动态规划,解题思想依然是每一步的最优解都取决于上一步的最优解,以达到整体最优的目的。 代码如下: #include #define max(a,b) (a>b?a:b) int map[100][100]; int main(void) { int n; int i,j,原创 2018-02-05 10:57:17 · 134 阅读 · 0 评论 -
最长公共子序列 (nyoj36) [动态规划]
思路:首先主题思想是动态规划,建立一个二维数组,对两个字符串依次进行判断,每次去上一次的最优解加上当前状态,直至字符串比较完毕,最后的最优解即是整体的最优解。 例如: 123abc abc123abc 将其dp数组输出即为: 代码如下: #include #includestring.h> #define max(a,b) (a>b?a:b) int dp[1010][1原创 2018-02-05 10:57:22 · 142 阅读 · 0 评论 -
单调递增最长子序列 (NYOJ 17) [动态规划]
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg 样例输原创 2018-02-05 10:57:25 · 126 阅读 · 0 评论