博客
关于我
Tickets
阅读量:394 次
发布时间:2019-03-05

本文共 410 字,大约阅读时间需要 1 分钟。

卖票问题,可以一张一张卖,也可以卖一对,给出分别的时间,问怎样卖的最快

for(int i=1; i<=n; i++)        {               cin >> a[i];//单个人卖的时间        }        for(int i=1; i
> b[i];两张一起卖的时间 } d[0]=0; d[1]=a[1]; for(int i=2; i<=n; i++) { d[i]=min(d[i-1]+a[i],d[i-2]+b[i-1]); //d[i-1]+a[i]是单张卖的时间加上之前的时间 //d[i-2]+b[i-1]是这次和上次加在一起卖对票的时间,再加上之前的时间 }

用一维数组记录每次的时间最少值

转载地址:http://qvwzz.baihongyu.com/

你可能感兴趣的文章
MySQL 高可用性之keepalived+mysql双主
查看>>
mysql-connector-java各种版本下载地址
查看>>
mysql-group_concat
查看>>
MySQL-【4】基本操作
查看>>
Mysql-丢失更新
查看>>
Mysql-事务阻塞
查看>>
Mysql-存储引擎
查看>>
MySQL-数据目录
查看>>
MySQL-数据页的结构
查看>>
MySQL-架构篇
查看>>
Mysql-触发器及创建触发器失败原因
查看>>
MySQL-连接
查看>>
mysql5.5和5.6版本间的坑
查看>>
mysql5.5最简安装教程
查看>>
mysql5.6 TIME,DATETIME,TIMESTAMP
查看>>
mysql5.6.21重置数据库的root密码
查看>>
Mysql5.6主从复制-基于binlog
查看>>
MySQL5.6忘记root密码(win平台)
查看>>
MySQL5.6的Linux安装shell脚本之二进制安装(一)
查看>>
MySQL5.6的zip包安装教程
查看>>