动态规划

[jiangshanmeta]

• 96 以树为背景的动态规划 卡塔兰数
• 97 Interleaving String
• 375 Guess Number Higher or Lower II
• 552 Student Attendance Record II
• 300 Longest Increasing Subsequence
• 673 Number of Longest Increasing Subsequence (基于300)
• 1048 Longest String Chain 很像300
• 413 Arithmetic Slices
• 646 Maximum Length of Pair Chain(可用类似300的解法 最佳实现是贪心)
• 813 Largest Sum of Averages
• 221 Maximal Square
• 198 House Robber
• 199 House Robber II
• 139 Word Break
• 140 Word Break II 和139差不多
• 343 Integer Break
• 823 Binary Trees With Factors
• 118 帕斯卡三角
• 119 类似118
• 799 Champagne Tower 类似118
• 983 Minimum Cost For Tickets
• 518 Coin Change 2
• 1027 Longest Arithmetic Sequence
• 1025 Divisor Game
• 1024 Video Stitching
• 926 Flip String to Monotone Increasing
• 931 path sum
• 935 Knight Dialer
• 873 Length of Longest Fibonacci Subsequence ※
• 44 Wildcard Matching ※
• 446 Arithmetic Slices II - Subsequence
• 403 Frog Jump
• 152 Maximum Product Subarray
• 746 Min Cost Climbing Stairs
• 509 Fibonacci Number
• 416 Partition Equal Subset Sum
• 474 Ones and Zeroes
• 494 Target Sum
• 322 Coin Change
• 376 Wiggle Subsequence
• 377 Combination Sum IV
• 213 House Robber II
• 120 Triangle
• 121 Best Time to Buy and Sell Stock
• 70
• 62
• 63 (62变形)
• 64 (62变形)
• 44
• 1137 Tribonacci Number
• 1143
• 1155
• 91
• 1220
• 1230 二维dp
• 1262