【题目描述】 起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间，问Charley 以这种方式跟人，骑完4500米需要多少时间。得出的结果若是小数，则向上取整。 【输入】 输入若干组数

计蒜客 - T1227 大盗阿福 原题链接 思路 动态规划问题，dp[i]表示1~i家店铺抢劫可以获得的现金数的最大值，状态方程dp[i]=max(dp[i-1],dp[i-2]+a[i]);。划分第i家选与不选的情况，如果不选第i家，那么最大值就是dp[i-1]，如果选第i家，因为是不能选相邻两家，那么最大值就是dp[i-2]+a[i]，然后找到这两者的最大值。代码很简单，如下。 #in