题目 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]);
    }
}
相关推荐
布莱克6053 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫3 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
果果软件4 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
布莱克6055 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Risehuxyc7 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区7 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing038 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
摇滚侠8 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
CoderYanger8 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
whitelbwwww9 小时前
CUDA C++实战--中级
开发语言·前端·c++