ChangYo's Blog
changyo.me
最近在复习算法课的知识，有一节内容专门就是讲基于归纳的算法。所谓归纳，其实是数学上的表述，我们也可以成为动态规划，它们的本质，都可以通过状态转移方程来表示。而这篇文章，就是想深入规范地分析一下在常见的问题中，我们究竟如何来列出状态转移方程。 何为状态转移方程？ 顾名思义，状态转移方程其实就是描述不同" 状态 “之间关系的方程。我们看待问题时，不再是之前的线性思维，而是将所有出现的可能看…
讨论
登录后参与讨论
还没有评论，来说第一句吧。