<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_28052721的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_28052721</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_28052721]]></copyright><item><title><![CDATA[动态规划 和 图遍历的结合应用]]></title><link>https://blog.youkuaiyun.com/qq_28052721/article/details/51118664</link><guid>https://blog.youkuaiyun.com/qq_28052721/article/details/51118664</guid><author>qq_28052721</author><pubDate>Mon, 11 Apr 2016 06:23:05 +0800</pubDate><description><![CDATA[遍历图通常用到的方式为dfs， bfs， 或者拓扑排序。 但是对于某些特定的情况，用动态规划去遍历图是非常有效率的，避免了重复计算已经计算过的vertex。
一个很好的例子： 有n个长宽[a, b] 不同的矩形， 如果一个矩形的长宽小于另一个矩形的长宽或者宽长，则这个矩形可以被大的那个嵌套， 则最多嵌套多少个矩形在一起。


这个题目可以用动态规划和深搜去做，dfs的效率要低得多。 思路就]]></description><category></category></item><item><title><![CDATA[Poj 1451 JAVA 个人解题报告]]></title><link>https://blog.youkuaiyun.com/qq_28052721/article/details/51050312</link><guid>https://blog.youkuaiyun.com/qq_28052721/article/details/51050312</guid><author>qq_28052721</author><pubDate>Sun, 03 Apr 2016 14:41:52 +0800</pubDate><description><![CDATA[AC 时间 334ms，内存 3000k


题目大意： 模拟手机键盘的九宫格输入模式，每当输入单词，就会显示可能的单词， 根据每个单词的可能性。 这个可能性就是输入列表里跟随每个单词后面的那个正整数。
单词前缀一致的情况下，可能性可以叠加，且只在公用的前缀的字符上叠加， 分支的字符是保持原样的。 按照一定顺序的数字输入， 输出所有可能性的组合。


解题思路： 和前缀有关，字典树是]]></description><category></category></item><item><title><![CDATA[Poj3299 Humidex java 分析]]></title><link>https://blog.youkuaiyun.com/qq_28052721/article/details/50931043</link><guid>https://blog.youkuaiyun.com/qq_28052721/article/details/50931043</guid><author>qq_28052721</author><pubDate>Sat, 19 Mar 2016 14:54:39 +0800</pubDate><description><![CDATA[这题主要是考研 枚举 的思路， 读清题目， 找到关键要枚举的内容十分重要， 在第一次写的时候忽略了有“H”的可能，好在代码量不大，后期修改很方便。 题目中提到的数据的范围[-100， 100]， 所以就可以用设置超值过滤的方式去筛选。 结合枚举的可能实例，公式要发生变化，可以写一行，可以分开写， 题目对内存占用还是放的很宽的，所以可以想定义几个变量就定义几个。 这里可以不用考虑先除减再加乘，和除0]]></description><category></category></item></channel></rss>