动态规划点滴
来源:互联网 发布:mac simsun.ttc 编辑:程序博客网 时间:2024/05/18 19:19
本文记录我学习动态规划的点滴。嗯。我觉得每天写流水账,,对学习本身意义不大,所以从DP开始,写这样的记录帖子,流水账还是要写的。
昨天看了01背包,好不容易看明白了,写了个帖子
传送门:http://blog.csdn.net/wh653/article/details/37613237
今天是看到了LCS,然后做了POJ1080。
起初觉得和LCS没有什么联系,问了学长,大概明白这么几点。
他们的dp[i][j]表示的都是,完成了s1的前i个和s2的前j个匹配
他们都是通过
dp[i][j]->dp[i+1][j]
dp[i][j]->dp[i][j+1]
dp[i][j]->dp[i+1][j+1]
转移状态。
然后比较重要一点:考虑这种问题的时候。顺着考虑,,反着来实现(被打断了,不写了)
最近两天做的dp:
poj 1458,(纯粹的LCS)
poj 2479 (最大的不相交连续子串和)
poj 1080(类似于LCS)
poj 3176(类似数塔,很水)
poj 1837 (天平,状态转移比较难看。回去复习复习)
0 0
- 动态规划点滴
- 动态规划!!!动态规划!!!
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- HDU 2544 最短路(简单Dijkstra)
- 开源夏令营之项目汇报1
- jsp标签el表达式,隐含对象
- 算法竞赛入门 暴力求解法 7.1.2 最大乘积
- 使用GCD处理后台线程和UI线程的交互(转自唐巧的技术博客)
- 动态规划点滴
- Boost Log 的 logger 使用细节
- Oracle 索引组织表(IOT)
- Win7 64 ADS1.2 编译弹出Error: L6218E: Undefined symbol sprintf (referred from 2440...)
- MOOC——C语言8
- [Android 4.4.4] Oppo Find7 MIUI 4.8.8 by crazyi
- 从文本中查找匹配行
- vb webbrowser中的html与vb交互
- cocos2dx 3.0 js继承:John Resiq的继承写法解析