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