- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划 和 图遍历的结合应用
遍历图通常用到的方式为dfs， bfs， 或者拓扑排序。 但是对于某些特定的情况，用动态规划去遍历图是非常有效率的，避免了重复计算已经计算过的vertex。一个很好的例子： 有n个长宽[a, b] 不同的矩形， 如果一个矩形的长宽小于另一个矩形的长宽或者宽长，则这个矩形可以被大的那个嵌套， 则最多嵌套多少个矩形在一起。这个题目可以用动态规划和深搜去做，dfs的效率要低得多。 思路就
2016-04-11 06:23:05
881
原创 Poj 1451 JAVA 个人解题报告
AC 时间 334ms，内存 3000k题目大意： 模拟手机键盘的九宫格输入模式，每当输入单词，就会显示可能的单词， 根据每个单词的可能性。 这个可能性就是输入列表里跟随每个单词后面的那个正整数。单词前缀一致的情况下，可能性可以叠加，且只在公用的前缀的字符上叠加， 分支的字符是保持原样的。 按照一定顺序的数字输入， 输出所有可能性的组合。解题思路： 和前缀有关，字典树是
2016-04-03 14:41:52
302
原创 Poj3299 Humidex java 分析
这题主要是考研 枚举 的思路， 读清题目， 找到关键要枚举的内容十分重要， 在第一次写的时候忽略了有“H”的可能，好在代码量不大，后期修改很方便。 题目中提到的数据的范围[-100， 100]， 所以就可以用设置超值过滤的方式去筛选。 结合枚举的可能实例，公式要发生变化，可以写一行，可以分开写， 题目对内存占用还是放的很宽的，所以可以想定义几个变量就定义几个。 这里可以不用考虑先除减再加乘，和除0
2016-03-19 14:54:39
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人