runxinzhi.com
首页
百度搜索
动态规划专题
动态规划专题
必考题型
HDU 1024
Max Sum Plus Plus
HDU 1029
Ignatius and the Princess IV
HDU 1069
Monkey and Banana
HDU 1074
Doing Homework
HDU 1087
Super Jumping! Jumping! Jumping!
HDU 1114
Piggy-Bank
HDU 1176
免费馅饼
HDU 1260
Tickets
HDU 1257
最少拦截系统
HDU 1160
FatMouse's Speed
POJ 1015
Jury Compromise
POJ 1458
Common Subsequence
POJ 1661
Help Jimmy
POJ 2533
Longest Ordered Subsequence
POJ 3186
Treats for the Cows
HDU 1078
FatMouse and Cheese
HDU 2859
Phalanx
POJ 3616
Milking Time
POJ 3666
Making the Grade
POJ 1837
Balance
http://www.cnblogs.com/ohyee/p/5433389.html
POJ 1276
Cash Machine
http://www.cnblogs.com/ohyee/p/5444176.html
POJ 3267
The Cow Lexicon
POJ 1836
Alignment
http://www.cnblogs.com/ohyee/p/5449931.html
POJ 1260
Pearls
http://www.cnblogs.com/ohyee/p/5450951.html
POJ 2533
Longest Ordered Subsequence
http://www.cnblogs.com/ohyee/p/5451491.html
POJ 3176
Cow Bowling
http://www.cnblogs.com/ohyee/p/5451752.html
POJ 1080
Human Gene Functions
POJ 1159
Palindrome
动态规划问题,最重要的是确定状态,找出动态转移方程
其经典类型有
背包问题
最长上升子序列
最长公共子序列
相关阅读:
背包——[Usaco2007 Jan]Running POJ3661
KMP的next函数——BZOJ1355
对括号匹配问题的在深入思考
优先队列——[Usaco2009 Open]工作安排Job
完全背包——poj 3181
奇异数
背包计数
最大递增子序和——POJ3616
大组合数取模——fzu 2020(可做模板)
activemq 代码库
原文地址:https://www.cnblogs.com/ohyee/p/5471662.html
最新文章
HDU 3658 How many words
URAL 1004 Sightseeing Trip
Android开发WeatherForecast程序
android开发之第三方集成之OAUTH教程篇
andriod一个不错的启动菜单显示屏动画效果
音乐在线播放Demo
安卓弹性刷新通用版—支持任何view上下刷新均有弹性效果
ScrollView反弹效果的实现
Android之快捷方式
Android 实现歌词同步
热门文章
Android Gallery控件使用方法详解
http 上传文件的方法
最近研究IBatisNet,有兴趣的交流交流,共同进步
IBatisnet中,SQL语句字符与配置文件XML保留字符冲突的区别(比如>,<等)
《CLR via C#》读书笔记 之 运行时序列化 明
【转载】 浅析.Net下的AppDomain编程 明
Remoting和Webservice的区别 明
圆桌问题 明
《CLR via C#》读书笔记 之 程序集加载和反射 明
规律好题——Codeforces Round #104 (Div. 2) D
Copyright © 2020-2023
润新知