- 博客(6)
- 收藏
- 关注
RSS订阅转载 mark
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-04-04 01:33:50
143
原创 Beans http://acm.hdu.edu.cn/showproblem.php?pid=2845
我真的水到不行了，这样的题目也能做错 先上题目 HDU 2845 一个二位的DP ，其实相当于先把一维的最大值求出来，然后在进行一次一维的DP 而我错在哪里那！！！ 应该是 f[i] = max( f[i-1] , f[i-2]+f[i] ) 好吧，我这个都能错，还是对DP基础掌握不牢固； 还有 HDU 2844
2014-04-02 17:48:59
357
原创 线性DP
hdu 1506 ： 这道题目就是很好想的，也很简单，但还是能在其中有所启发的 ， 这种利用前面已经算好的结果去进行合理的最优长度的跳转 ， 不禁让我想到了KMP算法 ， 这个过程还是非常值得借鉴的 。 还有现在无论做什么题目都要把它当做比赛的时候，考虑时间 ， 考虑1A ，不要随随便便的就看别人的代码 ！！hdu 2955 ： 好吧 ， 我承认我概率学的很水 ， 貌似ACM也很水（本来
2014-03-27 00:14:59
371
原创 数位DP
ural1057 ：既然是数位DP ， 当然就不要局限于10进制 ， 应该考虑的各种进制，但是在考虑各种进制的同时，不妨用最熟悉的10 进制去考虑其他进制以此类推，也是个不错的思路。hdu 3652 ： 很多状态都是可以合并 ， 所以要考虑清楚真正对后面有影响的状态到底是多少种，要在纸上把细节都要想清楚（ 包括要不要初始化）在想清楚在上电脑，一定要节约电脑的使用时间。
2014-03-27 00:00:22
339
原创 POJ 1088 动态规划
感觉这道题目对我学习动态规划还是挺有启发的，我一看这道题目的第一反应就是，动态规划。之后，我又在想，我该用什么样的循序规划那。因为地图上给的点都不是按顺序的，所以我又放弃的动态规划的思路。虽然是A了，但还是觉得动态规划是可行的，于是。。。。。。就去问的学长。（我真的好水的） 其实纠结点就在动态规划的循序上，（我是从小到大的循序），高的点一定是在低的的后面找到的，所以，如
2013-07-27 09:02:55
457
原创 POJ 2184 01 背包问题
这几天主要学习动态规划，首先从01背包问题开始。 从这道题目来看，我之前对01背包理解的还不够深刻，比如说第二层循环中，是逆序还是正序查找，对此我就没有搞清楚。所以在这里反思一下，同时也总结一下这道题。 1。对于最基础的背的体积V 和收益C，我以前总是以为V是作为限制条件出现的，但通过这道题我有所改观，我们可以把V作为转换成本题的SI，C转换成本题的FI，这样，V 就不在是一
2013-07-26 18:53:56
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人