![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-动态规划
tick_tokc97
这个作者很懒,什么都没留下…
展开
-
HDU 2059 龟兔赛跑 (简单dp)
乌龟的用时主要与到达充电站时是否充电有关。用dp[i]表示到达第i个充电站的最少用时,同时可以将起点和终点都看作充电站,用dp[0],dp[n + 1]表示,于是得状态转移公式dp[i] = min(dp[i], dp[j] + tk),j < i,tk表示从k站充满电后到达i站的用时,特别的dp[0] = 0。dp[n + 1]即为乌龟的最优策略原创 2017-05-02 09:33:01 · 372 阅读 · 0 评论 -
HDU 2084 数塔(基础dp)
这题是一个基础动态规划,入门题目,思路很简单,就是从下往上找一条最优路径即可,转移公式也很简单,就是挑最大的情况进行存储。这里博主使用了最基础的二维数组来处理这题,其实这题还可以用一维滚动数组来优化空间,但是鉴于二维数组比较好理解,所以这里我就使用了二维数组处理。原创 2017-05-03 11:49:02 · 310 阅读 · 0 评论