贝茜的晨练计划(cowrun)
来源:互联网 发布:163邮箱 ssl smtp端口 编辑:程序博客网 时间:2024/04/27 06:14
(题解)
这是一题比较典型的动态规划类题目,搜索(search)会超时,所以只能用动态规划做。所以由此我们可以想到,用F[i,j]表示走到第i分钟时疲劳值为j走的最远距离。这段状态转移方程分为两段,一段是贝茜休息时的,一段是贝茜走路时的。休息时的:F[i,j]:=max(F[i,0]{贝茜在i时间段刚好休息完(疲劳值为0)},F[i-j,j]{贝茜从 i-j 时间段开始休息,当时的疲劳值为j }); F[i,0]:=F[i,j];
走路时的:F[i,j]:=max(F[i-1,j-1]{表示它从上一个时刻走到这一个时间前的值},F[i,j]{表示它本身});
下面是代码:
for i:=1 to n do begin f[i,0]:=f[i-1,0]; for j:=1 to m do begin if i-j>=0 then begin f[i,j]:=max(f[i,0],f[i-j,j]); f[i,0]:=f[i,j]; end; f[i,j]:=max(f[i-1,j-1]+a[i],f[i,j]); end; end; writeln(f[n,0]);
2 0
- 贝茜的晨练计划(cowrun)
- 【动态规划】贝茜的晨练计划 cowrun.pas/c/cpp
- 贝茜的晨练计划
- 【动态规划】贝茜的晨练计划
- wikioi1578 贝茜的晨练计划 dp
- [Tyvj 2476]贝茜的晨练计划
- 【u025】贝茜的晨练计划
- 【USACO】贝茜的晨练计划
- [Usaco2007 Jan]Running贝茜的晨练计划
- ACM 146. [USACO Jan08] 贝茜的晨练计划(dp)
- 编程题目《[usaco2008jan_silver]贝茜的晨练计划》题解
- BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- bzoj1613 【Usaco2007 Jan】Running 贝茜的晨练计划
- JZOJ__Day 10:【普及模拟】【USACO】贝茜的晨练计划
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- usaco 月赛 2008 January Best Cow Line 贝茜的晨练计划 题解
- GitHub 翻译之 'Hello-world' 翻译
- dbutils操作数据库
- k8s HA 高可用集群之etcd集群
- laravel5.2 引入自己的扩展类
- SAP安装字体
- 贝茜的晨练计划(cowrun)
- Ubuntu常用命令汇总
- CodeForces 149D Coloring Brackets(区间DP)
- Asyncsocket如何把Objc的类型转成NSData类型
- iOS视频转换格式
- ok6410 3.0.1内核调用V4L接口出错,解决方法
- 被relativeLayout的grivate center 折腾死了
- 黄阶低级 - 《 Java 核心》- 3.8 控制流程 - 修改0次
- 归并排序