动态规划
文章平均质量分 74
crystaljy
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51Nod1083--矩阵取数问题(动态规划,由递推式推得)
题意: 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 输入 第1行:N,N为矩阵的大小。(2 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 输出 输出能够获得的最大价值。 输入示例 3 1 3 3 2 1 3 2 2 1 输出示例 11原创 2017-08-10 10:45:01 · 311 阅读 · 0 评论 -
编辑距离问题
给定两个字符串S和T,对于T我们允许三种操作: (1) 在任意位置添加任意字符 (2) 删除存在的任意字符 (3) 修改任意字符 问最少操作多少次可以把字符串T变成S? 例如: S= “ABCF” T = “DBFG” 那么我们可以 (1) 把D改为A (2) 删掉G (3) 加入C 所以答案是3。 分析: 这个最少的操作次数,通常被称之为编辑距离。“原创 2017-08-11 09:15:31 · 382 阅读 · 0 评论 -
HDU1087--Super Jumping! Jumping! Jumping! (DP动态规划最大上升子序列的和)
Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I intro原创 2017-08-08 20:22:13 · 488 阅读 · 0 评论 -
HAUTOJ 1282--ykc想吃好吃的
HAUTOJ--ykc想吃好吃的 http://218.28.220.249:50015/JudgeOnline/problem.php?id=1282 题目描述 一天,ykc在学校闲的无聊,于是决定上街买点吃的,ykc很懒,本来就不是很像逛街,于是找来了czl帮他买,这里应该有滑稽,而czl也不愿为ykc买东西吃,但是ykc很强势,非让他去买,呢没办法了,然而czl还有很多事要原创 2017-08-07 10:43:31 · 272 阅读 · 0 评论
分享