- 博客(2)
- 收藏
- 关注
RSS订阅原创 棋盘型动态规划
棋盘型动态规划，一般指在二维平面上进行操作的一种DP。这种问题一般是根据可能达到当前状态的所有情况作出最优判断。这种最优判断可能是上一层之和也可能是上一层的最优值。这种问题没有固定的模板，一般是从一个点到另一个点，中间加点限制的东西，所求问题可能是路径数或者是某条路径的最大权值。codevs-1010 过河卒如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右
2015-05-03 17:38:43
1916
原创 序列型动态规划
区间型动态规划主要分为两种：最长公共子系列（LCS）和最长上升子序列（LIS）。最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。//最长公共子序列模板#i
2015-05-03 16:51:40
703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人