基础算法:动态规划
常用的基础算法之一,思想类似于分治法,不同点是子问题之间存在依赖,用来处理多阶段决策类问题
动态规划的思想类似于分支法,也是将待处理的问题拆分成多个子问题,按顺序求解子问题,前一个子问题的解为后一个子问题的求解提供了有用的信息。
愿背井离乡、追寻梦想的你归来仍是少年
常用的基础算法之一,思想类似于分治法,不同点是子问题之间存在依赖,用来处理多阶段决策类问题
动态规划的思想类似于分支法,也是将待处理的问题拆分成多个子问题,按顺序求解子问题,前一个子问题的解为后一个子问题的求解提供了有用的信息。
Leetcode:#32 Longest Valid Parentheses,难度:困难
Leetcode:#10 Regular Expression Matching,难度:困难
Leetcode:#5 Longest Palindromic Substring,难度:中等