<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>子数组之和 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E5%AD%90%E6%95%B0%E7%BB%84%E4%B9%8B%E5%92%8C/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Tue, 22 May 2012 06:24:20 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>求子数组之和的最大值</title>
		<link>https://www.coder4.com/archives/3198</link>
					<comments>https://www.coder4.com/archives/3198#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 22 May 2012 06:22:29 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[动态规划]]></category>
		<category><![CDATA[子数组之和]]></category>
		<category><![CDATA[最大值]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3198</guid>

					<description><![CDATA[编程之美上的一道题，今天在别的地方看别人用贪心写的，真心觉得不对，所以做了一下。 一个有N个元素的一维数组(a[0], a[1]....a[n-1])，我们定义连续的a[i] ~ a[j]，0&#60;= i, j &#60;=n-1为子数组。 显然这个数组中包含很多子数组，请求最大的子数组之和。 如果不想时间复杂度，用遍历所有可能子数组，然后找出最大值就可以了。 现在如果要求时间复杂度最小，那么肯定是要DP解的。 我们假设定义两个数组： all[i]：表示从i~[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3198/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
