Dynamic Programming

坐标型

State:

f[x] 表示从起点走到x

f[y][x] 表示从起点走到x,y

64. Minimum Path Sum

https://leetcode.com/problems/minimum-path-sum/description/

62. Unique Paths

https://leetcode.com/problems/unique-paths/description/

70. Climbing Stairs

https://leetcode.com/problems/climbing-stairs/description/

Lintcode Jump Game

http://lintcode.com/en/problem/jump-game/

Lintcode Jump Game II

http://lintcode.com/en/problem/jump-game-ii/#

接龙型

300. Longest Increasing Subsequence

279. Perfect Square

368. Largest Divisible Set

划分型

匹配型

44. wildcard matching

Longest Common Subsequence

Edit Distance

K Edit Distance

Distinct Subquence

Interleaving String

背包型

Backpack I

Backpack II

K Sum

Minimum Adjustment Cost

区间型

Stone Game

Scramble String

312 Burst Balloons

results matching ""

    No results matching ""