动态规划
熊小桔
我就是我,一个爱奋斗的我。加油。。。。
展开
-
hdu 2059 龟兔赛跑
http://acm.hdu.edu.cn/showproblem.php?pid=2059 对于这个问题 我想了很久 但是还是不懂 最后参考别人的代码才解决了。这是属于基础的线性规划问题哦 其实看了一下别人代码觉也没什么 很简单的啊 为什么我想不出来呢 呵呵 进入主题了 首先我们会考虑乌龟修n个充电站哦 我们用一个数组dp[ n ] 来记录第i 个充电原创 2013-03-14 20:24:10 · 530 阅读 · 0 评论 -
HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】
这个是我转载别人的感觉不错 原地是http://www.cppblog.com/doer-xee/archive/2009/12/05/102629.html Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑转载 2013-03-17 15:40:13 · 409 阅读 · 0 评论