剑客
关注科技互联网

标签:动态规划

技术教程

我对于动态规划的理解

阅读(47)评论(0)

动态规划很早就接触过了,但一直都心存疑惑。网上的一些文章,基本都是满篇术语。 状态转移 , 状态方程 ,这种名词,其实是让初学者比较迷惑。直到我上完 Berkeley 的 CS 61 A , 突然就理解了所谓的动态规...

技术教程

也来谈谈动态规划-2

阅读(65)评论(0)

今天刚好遇到两个动态规划的例子,分别来自于 去哪儿 和 涂鸦的面试题,这两个题目都涉及到简单的动态规划,这里整理一下,作为对也来谈谈动态规划 的补充。

技术教程

面试算法动态规划经典题

阅读(55)评论(0)

有一个矩阵map,它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有的路径中最小的路径和。 给定一个矩阵map及它的行数n和列数m,请返回最小路径和。保证行列数...