登山之道
C++博客
::
首页
::
新随笔
:: :: ::
管理
pku1080
Posted on 2010-08-21 21:43
Kevin_Zhang
阅读(155)
评论(0)
编辑
收藏
引用
所属分类:
动态规划
原来是道简单的动态规划题目,一开始怎么就没看出来呢。这道题可以说是最大公共子序列的进化版,而且进化的不少,求最大匹配值。可见经典算法的重要性,动态规划问题的思路就是寻找 状态转移方程 和初始条件。最优子结构性质,由子问题的答案来构造问题的答案。思考时,应按照思路这样测试,而不是很泛泛的思考,没有思维策略。
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © Kevin_Zhang
日历
<
2010年10月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用链接
我的随笔
我的评论
我参与的随笔
随笔分类
数据库(1)
ACM基础知识(9)
ARM(2)
C/C++(12)
DOS(1)
Google Map API
Heritrix(1)
IT News(22)
JAVA(3)
Jsp
Linux(9)
Lucene(1)
PHP(6)
Python
Tree
Trie树(1)
博弈
动态规划(1)
回溯
汇编
计算几何(1)
模拟(4)
排序(2)
嵌入式
数据结构(2)
数论(2)
数学(3)
搜索(2)
搜索引擎(12)
随机数
贪心(1)
图论(1)
图形学(1)
万花筒(22)
网络流
硬件(1)
随笔档案
2011年6月 (5)
2011年5月 (22)
2011年4月 (24)
2010年12月 (1)
2010年11月 (13)
2010年10月 (7)
2010年9月 (14)
2010年8月 (52)
2010年7月 (9)
文章分类
ACM题目分类(13)
C
C#
C++
DP动态规划
JAVA
LUNIX
Python
博弈
计算几何
模拟
数论(1)
搜索(1)
贪心
图论
文章档案
2010年8月 (4)
2010年7月 (22)
程序的灵魂--算法
沙场秋点兵,壮士凯歌还
北大POJ
他山之石,可以攻玉
围观强人
搜索
最新评论
1. re: Lucene入门级笔记五 -- 分词器,使用中文分词器,扩展词库,停用词
54544554
--回家看回家看
2. re: 水
评论内容较长,点击标题查看
--Jason Huang
3. re: 10项技能让前端开发者价值百万!
评论内容较长,点击标题查看
--BURKERosie25
4. re: (转载)ACM经历总结[未登录]
谢谢
--xingyezhi
5. re: 世界头号营销大师们的营销素质
大道至简,殊途同归,值得借鉴。
--Kevin_Zhang
阅读排行榜
1. Java动态数组的用法详解(12179)
2. Lucene入门级笔记五 -- 分词器,使用中文分词器,扩展词库,停用词(3464)
3. 用scanf输入字符串空格不识别??(2051)
4. php java交互 php/java bridge (1918)
5. Java split分割字符串的用法详解(1777)