动态规划
Wu_uuuu
这个作者很懒,什么都没留下…
展开
-
矩阵的最小路径和
题目给定一个矩阵,从左上角开始,每次只能向右或向下走,最后到达右下角位置,路径上所有的数字累加起来就是路径和,返回所有的路径中最小的路径和。 如 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0思路经典动态规划方法,假设矩阵m行数为M, 列为N,先生成大小和矩阵相等的矩阵dp,dp [i][j]表示从左上角(0,0)位置走到(i, j)位置的最小路径和。对m的第一行来说,从(原创 2017-04-08 20:08:33 · 848 阅读 · 0 评论 -
Leetcode-120. Triangle
题目Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the following triangle [ [2], [3,4], [原创 2017-04-04 20:43:52 · 229 阅读 · 0 评论 -
最大连续和
题目求数组中数的最大连续和,如[1, -1, 1, 1, 1],最大连续和为3一、动态规划当我们从头到尾遍历这个数组的时候,对于数组里的一个整数,它有几种选择呢?它只有两种选择: 1、加入之前的SubArray;2. 自己另起一个SubArray。那什么时候会出现这两种情况呢?如果之前SubArray的总体和大于0的话,我们认为其对后续结果是有贡献的。这种情况下我们选择加入之前的SubArray原创 2017-03-30 21:36:06 · 376 阅读 · 0 评论 -
蓝桥杯-入学考试
题目问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”原创 2017-04-06 14:45:13 · 506 阅读 · 0 评论 -
Leetcode--139. Word Break
题目Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. You may ass原创 2017-07-03 10:54:57 · 335 阅读 · 0 评论