Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

动态规划 #9

Open
jiangshanmeta opened this issue Oct 25, 2018 · 0 comments
Open

动态规划 #9

jiangshanmeta opened this issue Oct 25, 2018 · 0 comments

Comments

@jiangshanmeta
Copy link
Owner

jiangshanmeta commented Oct 25, 2018 •
edited
Loading

  • 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
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@jiangshanmeta