2020年1月8日
动态规划之矩阵路径问题
摘要： 找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 动态规划的矩阵路径问题是常见的动态规划问题之一，这类题和一般的动态规划问题的解题思路是一样的，存储中间状态并利用这些中间状态去解决最终的问题。但这类问题的边界条件是需要注 阅读全文
posted @ 2020-01-08 21:56 后会丶无期 阅读(832) 评论(0) 推荐(0)