2021年11月2日
动态规划的一点理解
摘要： 转自知乎 动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 理解动态规划并不需要数学公式介入，只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决的，才能明白为神马需要动态规划。不过好处时顺便也就搞明白了递推贪心搜索和动规之间有什么关系，以及帮助那些总是把动规当成搜 阅读全文
posted @ 2021-11-02 14:54 RevolutionBP 阅读(63) 评论(0) 推荐(0) 编辑