1900__

动态规划

ASP.NET(1) C#(1) DFS和BFS(2) html(1) Linux(2) STL(5) 二分&&三分(1) 二叉树&&各种树(2) 刷题(10) 图论(6) 大数问题(1) 小知识点(5) 数论(4) 未归档(139) 模拟(1) 比赛(3) 矩阵快速幂(1) 计算几何(1) 递推(1) 随笔(1)

归档

标签

去牛客网

/ 注册

全部文章 / 动态规划（共2篇）

区间DP入门

例题：Educational Codeforces Round 61 (Rated for Div. 2) F题题目链接：http://codeforces.com/contest/1132/problem/F 题目大意：给你一个只含小写字母的字符串，每次只能删除一段含有一样字母的区间，问...

2019-04-09

0 588

51nod1183编辑距离----DP--字符串最小变化

题目链接：戳一戳思路：动态规划还是练习的太少，做题根本没思路。看了别人的题解我们用dp[ i ][ j ]来代表串s中前i个字符与串t中前j个字符的最小编辑距离那么只有三种情况 1、如果串 s 的前 i-1 和串t 的前 j-1 都匹配好了的话只看第i...

2018-11-28

0 429