- 博客(6)
- 收藏
- 关注
转载 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 458
原创 POJ 2184 01 背包问题
这几天主要学习动态规划,首先从01背包问题开始。 从这道题目来看,我之前对01背包理解的还不够深刻,比如说第二层循环中,是逆序还是正序查找,对此我就没有搞清楚。所以在这里反思一下,同时也总结一下这道题。 1。对于最基础的背的体积V 和收益C,我以前总是以为V是作为限制条件出现的,但通过这道题我有所改观,我们可以把V作为转换成本题的SI,C转换成本题的FI,这样,V 就不在是一
2013-07-26 18:53:56 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人