动态规划
文章平均质量分 79
「已注销」
这个作者很懒,什么都没留下…
展开
-
word-break
题目:Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens ="leetcode",dict =["le原创 2016-07-27 08:50:59 · 355 阅读 · 0 评论 -
最大连续子序列和:动态规划经典题目
【题目】 给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 【注】:为方便起见,如果所有整数均为负数,则最大子序列和为0。解决这样一个问题是一个很有趣的过程,我们可以尝试着从复杂度比较高的算法一步一步地推出复杂度较低的算法。【算法1】 时间复杂度:O(N^3)原创 2016-07-27 10:34:08 · 17575 阅读 · 1 评论 -
最大连续子序列和:动态规划经典题目(2)
问题描述: 连续子序列最大和,其实就是求一个序列中连续的子序列中元素和最大的那个。 比如例如给定序列: { -2, 11, -4, 13, -5, -2 } 其最大连续子序列为{ 11, -4, 13 },最大和为20。=========================================转载 2016-07-27 10:47:01 · 13873 阅读 · 2 评论 -
连续子数组最大和问题
1. 问题描述输入一个整形数组,求数组中连续的子数组使其和最大。比如,数组x应该返回 x[2..6]的和187.2. 问题解决我们很自然地能想到穷举的办法,穷举所有的子数组的之和,找出最大值。穷举法i, j的for循环表示x[i..j],k的for循环用来计算x[i..j]之和。maxsofar = 0for i = [0, n)转载 2016-09-03 21:20:19 · 361 阅读 · 0 评论