Skip to content

Instantly share code, notes, and snippets.

@daoleno

daoleno/递推 贪心 搜索 DP

Last active September 24, 2016 11:09
Show Gist options
  • Save daoleno/d32bdff942958c094471b22206cde95a to your computer and use it in GitHub Desktop.
Save daoleno/d32bdff942958c094471b22206cde95a to your computer and use it in GitHub Desktop.
Download ZIP
状态传递
Raw
递推 贪心 搜索 DP
每个阶段只有一个状态->递推；
每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心；
每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索；
每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如何得到的->动态规划。
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment