动态规划
chriscute
这个作者很懒,什么都没留下…
展开
-
不同的路径 II
"不同的路径" 的跟进问题:现在考虑网格中有障碍物,那样将会有多少条不同的路径?网格中的障碍和空位置分别用 1 和 0 来表示。样例如下所示在3x3的网格中有一个障碍物:[ [0,0,0], [0,1,0], [0,0,0]]一共有2条不同的路径从左上角到右下角。public class Solution { /**原创 2016-11-08 21:15:16 · 200 阅读 · 0 评论 -
不同的路径
有一个机器人的位于一个M×N个网格左上角(下图中标记为'Start')。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角(下图中标记为'Finish')。问有多少条不同的路径?样例1,11,21,31,41,51,61,72,1原创 2016-11-08 16:31:01 · 173 阅读 · 0 评论 -
爬楼梯
假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?样例比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法返回 3public class Solution { /** * @param n: An integer * @return: An integer */原创 2016-11-08 22:12:48 · 191 阅读 · 0 评论 -
最小路径和
给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。 注意事项你在同一时间只能向下或者向右移动一步【动态规划】public class Solution { /** * @param grid: a list of lists of integers. * @retur原创 2016-11-09 10:03:42 · 207 阅读 · 0 评论 -
栅栏染色
我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染。必须保证任意两个相邻的柱子颜色不同【应改为最多有两个相邻柱子颜色相同】,求有多少种染色方案。样例n = 3, k = 2, return 6 post 1, post 2, post 3way1 0 0 1 way2 0 1原创 2016-10-20 16:33:09 · 520 阅读 · 0 评论