题目 1282: 公交汽车(培养这类题的感觉)
摘要：解题思路://先分别求到1，2，3，。。。15站的min//第15站的min是踩在前面站的min上来的//i=2，k=1；minv=min(minv,dp[1]+pri[1])=min(50000,1……
公交汽车-题解(Java代码)
摘要：思路和完全背包一样
```java
public static void main(String[] args) {
Scanner scan = new Scanner(System.in……
公交汽车-题解(C语言代码) 简单易懂！
摘要： #include //等效为背包问题 ，把1到10这十个路程看作十个物品，它们的编号和容量等于他们的值，如1公里就是编号为1，容量为1的物品
int load[12]; ……
公交汽车-题解(C++代码)
摘要：1.本题属于动态规划-背包问题
2基本思路就是用网格法；
3建立两个数组f[INF]表示每公里最小的花费,cost[INF]表示每公里的花费;
```cpp
#include
#define……
公交汽车-题解(C++代码)
摘要：#### 思路：
f(n)=min{f(i)+f(n-i)}, 其中0>n;
int minfee[n+1]; //用于依次保存前面运算的最小费用
for(int i=1;……
公交汽车-题解(C++代码)简单易懂！
摘要：这道题很搞笑的一点是正确的代码得提交多次才能正确。。
```cpp
#include
#include
#include
using namespace std;
int min(int ……
1282-公交汽车（就是一个完全背包求最小值问题）水分第一名
摘要：只需要把初始值设为正无穷就行了import java.util.*;
public class Main {
public static void main(String[] args)……
1282: 公交汽车-动态规划
摘要：```c
#include
int main()
{
int i,j,n,fei[15]={0},road[105]={0};
for(i=1;i=11)
for(i=11;i……
公交汽车 （可同等于完全背包问题）
摘要：```
#include
#include
using namespace std;
const int N=99999;
int Cost[12],f[110],n;
int main(……