剑客
关注科技互联网

标签:动态规划

技术教程

动态规划问题(1)——斐波那契数列

阅读(183)评论(0)

前段时间一直写了几个算法题目,发现有个很牛逼的算法,动态规划,虽然有的解题思路和动态规划很像,但是当时不知道其中的原理和一些通用性,接下来的几天,通过一些栗子一点一点揭开动态规划那神秘的面霜,我也是现学现卖的,如果有那里写错的欢迎给我留言指...

技术教程

我对于动态规划的理解

阅读(66)评论(0)

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

技术教程

也来谈谈动态规划-2

阅读(90)评论(0)

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

技术教程

面试算法动态规划经典题

阅读(64)评论(0)

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