算法-动态规划
关注
分享
扫一扫
文章平均质量分 73
冷翼凌云
这个作者很懒，什么都没留下…
展开
-
NYOJ 49 开心的小明 [动态规划.01背包]
来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=49原创 2014-11-09 14:04:15 · 366 阅读 · 0 评论 -
聪明的kk (nyoj 171) [动态规划]
本题是一个很基础的动态规划，与动态规划里的最短路径类似。本题可以采用标记数组，也可以不采用标记数组。（本代码未采用标记数组）本题的动规思想主要是每一步的最优解都取决于上一步的最优解，以达到整体最优的目的。代码如下：#include#define max(a,b) (a>b?a:b) #define MAX_N 25#define MAX_M 25int map[MA原创 2018-02-05 10:57:14 · 219 阅读 · 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 · 159 阅读 · 0 评论 -
最长公共子序列 (nyoj36) [动态规划]
思路：首先主题思想是动态规划，建立一个二维数组，对两个字符串依次进行判断，每次去上一次的最优解加上当前状态，直至字符串比较完毕，最后的最优解即是整体的最优解。例如：123abcabc123abc将其dp数组输出即为：代码如下：#include#includestring.h>#define max(a,b) (a>b?a:b)int dp[1010][1原创 2018-02-05 10:57:22 · 171 阅读 · 0 评论 -
单调递增最长子序列 (NYOJ 17) [动态规划]
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4 描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输原创 2018-02-05 10:57:25 · 156 阅读 · 0 评论