2017年5月30日

poj 动态规划专题练习

摘要: http://poj.org/problem?id=2336 大意是要求一艘船将m个车运到对岸所消耗的最短时间和最小次数 定义dp[i][j]运送前i个车,当前船上有j个车所消耗的时间,非常容易得到如下ac代码的推导 但似乎看起来还是有些不对?这里的状态转移没有类似于dp[i][j]=max(dp[ 阅读全文

posted @ 2017-05-30 11:26 此剑之势愈斩愈烈 阅读(460) 评论(0) 推荐(0) 编辑

导航