2017年9月29日
Unique Paths
摘要： 这是一道中等题 题目： 思路： 定义一个二维数组并初始化为1，由于只能往因此，我们有以下状态方程：假设到达点（i，j）的路径数量表示为P [i] [j]，很容易得出结论：P [i] [j] = P [ i-1] [j] + P [i] [j-1]，由于有边界条件的限制，我们在遍历时，索引需要从1开始 阅读全文
posted @ 2017-09-29 22:57 唐僧洗发爱飘柔 阅读(80) 评论(0) 推荐(0)