2017.8.8测试 题三 两人过桥
来源:互联网 发布:淘宝宝贝分类源代码 编辑:程序博客网 时间:2024/04/30 09:40
题解:本题是贪心+一点动规,也就是在两个贪心的方法中找更优的。一个是让最快的人来回送;一个是让最快的送回来,最慢的两个过去,第二快的送回来,然后最快的两个过去
(动态转移方程:min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[1]+a[2]*2))
var a,f:array[0..1000]of longint; n,i,j:longint;function min(a,b:longint):longint;begin if a<b then exit(a); exit(b);end;begin read(n); for i:=1 to n do read(a[i]); for i:=1 to n-1 do//要排序才能找出最快的 for j:=i+1 to n do if a[i]>a[j] then begin a[0]:=a[i]; a[i]:=a[j]; a[j]:=a[0]; end; f[1]:=a[1];//最快的人帮忙传手电 f[2]:=a[2];//第二快的也要 for i:=3 to n do f[i]:=min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[1]+a[2]*2);//比较两种方法谁更优 writeln(f[n]);end.
阅读全文
1 0
- 2017.8.8测试 题三 两人过桥
- 两人过桥
- 两人过桥
- 两人过桥
- 8.8 两人过桥bridge 2529
- 经典智力测试:过桥问题
- 四人过桥
- 四人过桥问题
- 四人过桥问题
- 4人过桥
- 过桥题……
- 过桥
- 四人过桥-微软面试逻辑题
- 现代谜题——四人过桥问题
- 微软过桥问题与测试人员素养
- 微软过桥问题与测试人员素养
- 微软过桥问题与测试人员素养
- 微软过桥问题与测试人员素养
- 安装scipy遇到的问题
- mongodb物理备份迁移
- (一)Python基础笔记
- [INS-30014] 无法检查指定的位置是否位于 CFS 上
- 洛谷 P1895 数字序列
- 2017.8.8测试 题三 两人过桥
- 学生Linux操作系统实验链接
- 怎样将不稳定排序变为稳定的排序
- C++文件操作——判断文件为空的简单方法
- 【AC自动机】统计单词出现个数-数据增强修改
- 牛客网“程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)”错误的可能原因
- JZOJ5379. 【NOIP2017提高A组模拟9.21】Victor爱数字 数位DP
- 记录我的网安生涯
- Spring Boot —— 图片上传生态类