<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	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>Sippert, Tiago A. S. &#187; programacao dinamica</title>
	<atom:link href="http://sippert.com.br/tag/programacao-dinamica/feed/" rel="self" type="application/rss+xml" />
	<link>http://sippert.com.br</link>
	<description>Desenvolvimento de Sistemas e Websites</description>
	<lastBuildDate>Fri, 27 Nov 2009 23:06:42 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0.4</generator>
		<item>
		<title>Algoritmo: Os tesouros de Shaou Lee</title>
		<link>http://sippert.com.br/algoritmos/algoritmo-os-tesouros-de-shaou-lee-c-c/</link>
		<comments>http://sippert.com.br/algoritmos/algoritmo-os-tesouros-de-shaou-lee-c-c/#comments</comments>
		<pubDate>Sat, 13 Sep 2008 14:17:17 +0000</pubDate>
		<dc:creator>sippert</dc:creator>
				<category><![CDATA[algoritmos]]></category>
		<category><![CDATA[programacao dinamica]]></category>

		<guid isPermaLink="false">http://sippert.com.br/?p=218</guid>
		<description><![CDATA[Algoritmo de Maratona de Programação utilizando programação dinâmica. #include &#60;iostream&#62; using namespace std; int w=10,n; int peso[1001]; int valor[1001]; int t[1001][11]; void mochila(){ int a,b; for(int y=0;y&#60;=w;y++){ t[0][y]=0; for(int i=1;i&#60;=n;i++){ a=t[i-1][y]; if(peso[i] &#62; y) b=0; else b=t[i-1][y-peso[i]] + valor[i]; if(a&#62;b) t[i][y]=a; else t[i][y]=b; } } } int main(){ int l=1; while((cin&#62;&#62;n)&#38;&#38;(n!=0)){ for(int i=1;i&#60;=n;i++){ cin &#62;&#62; [...]]]></description>
		<wfw:commentRss>http://sippert.com.br/algoritmos/algoritmo-os-tesouros-de-shaou-lee-c-c/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

