首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

有关动态规划问题DP的详细讲解

首先我们要注意,我们学习DP主要是学一种解决问题的思想,而不是一种算法。 动态规划的思想 动态规划是求解多阶段决策过程最优化的方法。 通过把多阶段过程转化为一系列的单阶段问题,利用各阶段之间的关系,逐个求解。 找到各阶段之间的关系是难点。 举个栗子~ 矩阵取数问题 从矩阵的左上走到右下,每次只能向右或者向下走,问怎样走才能使得最后走过路径的和最 大。 分析 当然可以用BFS, DFS去暴力搜索出所有的矩阵,但是暴力完全体现不出任何优美。 如果用的思想,应该怎么做?? 首先我们想到的一定是贪心策略,每次只能向右或者向下两种选择,那么 是不是只要每次都选择 右面和下面 的中,其元素最大的那个方向,最后的答案就是最大的呢?

01
领券