题解 1282: 公交汽车

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

经典BRT问题

经典BRT问题

摘要：解题思路:注意事项:参考代码:import java.util.Scanner; public class 公交汽车 { /** * @param args */ public static……
题解列表 2021年03月18日 评分：9.9
完全背包思想 画图就明白

完全背包思想 画图就明白

解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassa8{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannerscanner=ne
题解列表 2021年03月18日 评分：0.0
不算题解的题解

不算题解的题解

摘要： Scanner scanner=new Scanner(System.in); int[]arr=new int[10+1]; for (int i = 1; i < arr.leng……
题解列表 2021年03月18日 评分：0.0
动态规划c++

动态规划c++

摘要：解题思路:求出每一段路的最优情况，然后求得最小值参考代码:#include <iostream> #include <algorithm>  using namespace std; int m……
题解列表 2021年02月24日 评分：9.9
公交汽车-题解（C++代码）解法简单易懂

公交汽车-题解（C++代码）解法简单易懂

这题的思路和零钱兑换差不多，直接动态规划```cpp#includeusingnamespacestd;intfee[11],n,dp[60000];//随便开一个足够大的数组就行了intmain(){for(inti=1;i>fee[i];cin>>n;for(inti=1;i
题解列表 2021年01月30日 评分：6.0
我不是张玉想——公交汽车-题解（C++代码）

我不是张玉想——公交汽车-题解（C++代码）

##一、解题思路：将每公里的站台当做一个状态节点，每一节点的最少消耗可以在之前的各个状态的基础上得到，从头至尾dp一遍就能得到所有公里的最少消耗。代码详解如下：##二、完整代码```cpp#include#includeusingnamespacestd;intmain(){intpri[15]={0
题解列表 2020年03月19日 评分：9.9
公交汽车-题解(C语言代码) 简单易懂！

公交汽车-题解(C语言代码) 简单易懂！

#include//等效为背包问题，把1到10这十个路程看作十个物品，它们的编号和容量等于他们的值，如1公里就是编号为1，容量为1的物品intload[12];intdp[101][101];main(){inti,j,n,va1,va2;for(i=1;i
题解列表 2020年03月16日 评分：9.0
买不了ci亏，买的了上当(C语言代码)
优质题解

买不了ci亏，买的了上当(C语言代码)

######整体思路：1.数据的输入2.比较后将n之前的每个点的路费最小值存入fee1数组######易错大家输入数据最好ctrlc，ctrlv不然十个数据容易错```c#includeintMIN(intx,inty){if(x
题解列表 2020年03月02日 评分：9.9