算法小题
文章平均质量分 72
doFa
写的这些文章都是给自己看的,都是一些反思
展开
-
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 · 358 阅读 · 0 评论 -
POJ 1088 动态规划
感觉这道题目对我学习动态规划还是挺有启发的,我一看这道题目的第一反应就是,动态规划。之后,我又在想,我该用什么样的循序规划那。因为地图上给的点都不是按顺序的,所以我又放弃的动态规划的思路。虽然是A了,但还是觉得动态规划是可行的,于是。。。。。。就去问的学长。(我真的好水的) 其实纠结点就在动态规划的循序上,(我是从小到大的循序),高的点一定是在低的的后面找到的,所以,如原创 2013-07-27 09:02:55 · 459 阅读 · 0 评论 -
线性DP
hdu 1506 : 这道题目就是很好想的,也很简单,但还是能在其中有所启发的 , 这种利用前面已经算好的结果去进行合理的最优长度的跳转 , 不禁让我想到了KMP算法 , 这个过程还是非常值得借鉴的 。 还有现在无论做什么题目都要把它当做比赛的时候,考虑时间 , 考虑1A ,不要随随便便的就看别人的代码 !! hdu 2955 : 好吧 , 我承认我概率学的很水 , 貌似ACM也很水(本来原创 2014-03-27 00:14:59 · 373 阅读 · 0 评论 -
POJ 2184 01 背包问题
这几天主要学习动态规划,首先从01背包问题开始。 从这道题目来看,我之前对01背包理解的还不够深刻,比如说第二层循环中,是逆序还是正序查找,对此我就没有搞清楚。所以在这里反思一下,同时也总结一下这道题。 1。对于最基础的背的体积V 和收益C,我以前总是以为V是作为限制条件出现的,但通过这道题我有所改观,我们可以把V作为转换成本题的SI,C转换成本题的FI,这样,V 就不在是一原创 2013-07-26 18:53:56 · 426 阅读 · 0 评论