题目 1282: 公交汽车

题目描述:

一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1< =n< =100),它可以通过无限次的换车来完成旅程。最后要求费用最少。

代码:

java 复制代码
package lanqiao;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int [] m_v = new int[10];
        for (int i = 0; i < m_v.length; i++) {
            m_v[i] = scan.nextInt();
        }
        int N = scan.nextInt();
        scan.close();
        int[][] pg = new int [10][N+1];
        for (int i = 0; i < pg[0].length; i++) {
            pg[0][i] = i*m_v[0];
        }
        for (int i = 1; i < pg.length; i++) {
            for (int j = 0; j < pg[i].length; j++) {
                if(i+1<=j) {
                    pg[i][j] =Math.min(pg[i][j-i-1] + m_v[i], pg[i-1][j]);
                }else {
                    pg[i][j] = pg[i-1][j];
                }
            }
        }
        System.out.println(pg[9][N]);
    }
}
相关推荐
feixing_fx6 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J7 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx7 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生8 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
兴趣互联9 小时前
jeecgboot nacos2.3.2 使用pgsql
java
H.莓飛9 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6689 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang10 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设10 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
starzy199010 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala