﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-A code a day, keeps the girls away!-随笔分类-DP</title><link>http://www.cppblog.com/AmazingCaddy/category/15948.html</link><description /><language>zh-cn</language><lastBuildDate>Fri, 13 May 2011 13:01:24 GMT</lastBuildDate><pubDate>Fri, 13 May 2011 13:01:24 GMT</pubDate><ttl>60</ttl><item><title>pku 3659 Cell Phone Network</title><link>http://www.cppblog.com/AmazingCaddy/archive/2011/05/10/146123.html</link><dc:creator>AmazingCaddy</dc:creator><author>AmazingCaddy</author><pubDate>Tue, 10 May 2011 08:32:00 GMT</pubDate><guid>http://www.cppblog.com/AmazingCaddy/archive/2011/05/10/146123.html</guid><wfw:comment>http://www.cppblog.com/AmazingCaddy/comments/146123.html</wfw:comment><comments>http://www.cppblog.com/AmazingCaddy/archive/2011/05/10/146123.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/AmazingCaddy/comments/commentRss/146123.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/AmazingCaddy/services/trackbacks/146123.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: http://poj.org/problem?id=3659题意: 给出一棵树(无向图),让你在上面选点放塔, 塔覆盖范围为当前点和相邻的点,用最小的塔覆盖所有点解法1：树型DP&nbsp;dp[ i ][ 0 ], 表示该点不放塔, 且被祖先结点覆盖&nbsp;dp[ i ][ 1 ], 表示该点不放塔, 不被祖先覆盖&nbsp;dp[ i ][ 2 ], 放塔&nbsp;u为i 的子结点d...&nbsp;&nbsp;<a href='http://www.cppblog.com/AmazingCaddy/archive/2011/05/10/146123.html'>阅读全文</a><img src ="http://www.cppblog.com/AmazingCaddy/aggbug/146123.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/AmazingCaddy/" target="_blank">AmazingCaddy</a> 2011-05-10 16:32 <a href="http://www.cppblog.com/AmazingCaddy/archive/2011/05/10/146123.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>