Chapter 32:动态规划一 总结
2016-09-27 22:29
183 查看
今天做了四道dp题,分数306.
就从我的做题顺序开始讲。。
首先是第四题,明显的记录模数DP,很快打出来了。
后来做完之后回来拍第四题,也没有什么问题,就AC了。
然后是第三题,我的性子真是太急了,看错题,幸好及早发现,
然后想了一会儿,觉得是贪心一下然后计算,然后就打完了。
中间搞笑了一下,就没有A,对了几个点,数据太弱。
然后第二题,看题的时候就有想法,而且能力值很小,所以就处理一下第二部分,dp一下第一部分。
又搞笑了,感觉打题的时候太困了,竟然打错了一个毫不相关的东东,还对了6个点,数据好弱。
第一题,又看错题,应该说看漏,以为好多棵树,不过也一样,
后来改成滚动dp还调了好久,好搞笑。。
总的来说,每题都想出来了,拍了1、4题也都AC了,但是错误率还是很高啊~~
不拍会死系列。。。
题目如下:
2016-09-27 22:33:27
就从我的做题顺序开始讲。。
首先是第四题,明显的记录模数DP,很快打出来了。
后来做完之后回来拍第四题,也没有什么问题,就AC了。
然后是第三题,我的性子真是太急了,看错题,幸好及早发现,
然后想了一会儿,觉得是贪心一下然后计算,然后就打完了。
中间搞笑了一下,就没有A,对了几个点,数据太弱。
然后第二题,看题的时候就有想法,而且能力值很小,所以就处理一下第二部分,dp一下第一部分。
又搞笑了,感觉打题的时候太困了,竟然打错了一个毫不相关的东东,还对了6个点,数据好弱。
第一题,又看错题,应该说看漏,以为好多棵树,不过也一样,
后来改成滚动dp还调了好久,好搞笑。。
总的来说,每题都想出来了,拍了1、4题也都AC了,但是错误率还是很高啊~~
不拍会死系列。。。
题目如下:
2016-09-27 22:33:27
相关文章推荐
- 动态规划的小总结:以pku1050/pku1083/pku1661为例
- 动态规划总结(转)
- 动态规划之最大子段和问题总结
- 数据结构(之)动态规划总结
- 动态规划问题总结 (转载)
- 关于动态规划的总结
- 2014专题训练之动态规划总结
- 动态规划总结五 poj 1458 Common Subsequence(最长公共子序列)
- 关于一类动态规划题的总结
- 动态规划-背包问题总结
- 动态规划总结
- 基础算法系列总结:动态规划(解公司外包成本问题)
- 动态规划总结
- 动态规划几个经典例子总结
- 动态规划总结
- 动态规划总结
- 动态规划[专题总结][持续更新...]
- 12-2-24关于动态规划的一点个人总结
- 南阳理工学院动态规划专题 括号问题2 总结
- 面试会考的动态规划DP总结