Qingchuan Zhang

啊，这个简单，两周内应该可以安排上

1. 因为dp定义里面要求“一定要拿根对应的物品”，不加1就表示一定要拿儿子对应的物品 2. 第5节第一段 3. https://github.com/SamZhangQingChuan/Editorials/blob/master/%E6%95%99%E7%A8%8B/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E6%A0%91%E4%B8%8A%E8%83%8C%E5%8C%85/src/main.tex 源代码里面有

300iq是俄罗斯壬，，

@winterland1989 主要是isomorphism在category theory里面有其他意义啊。。

下称动态规划为dp 1. 动态规划一般是用来解决最优化问题，八皇后这东西显然不是个最优化问题 1. 动态规划的两个要素是状态（或称子问题）和转移函数（也就是状态之间如何转移） 1. 我之所以把它称作搜索而不是动态规划是因为，你这个东西实际上就是遍历了一下解空间（当然加了点剪枝），本质上和暴力没啥区别。而动态规划被人使用的很重要的一点是他把相同的解合并了起来，从而达到了复杂度上的优越性（这里可能比较抽象，需要刷点题才能理解） 1. As far as I know, dp里面似乎没啥东西叫做heuristic啊，求教一下是哪里看到的概念 FYI：事实上一个dp算法对应了一个DAG（有向无环图（当然不是dag也可以跑dp只不过是用最短路）），其中node对应状态，edge对应转移函数

这完全不是我的意思…… 我的意思是说，如果这个也能算动态规划的话，那么所有遍历解空间的算法你都可以称作使用了动态规划

@findmyway 我觉得遍历解空间怎么说都不能算dp啊、、、