1282: 公交汽车 dfs vs dp
摘要：### 这题比较简单，我采用了两种常见的方法来解答：
## 1：dfs(深度优先这题不可取，因为会时间超限87%)
`其实这题用dfs的思想十分好理解——最优解型模板（参考[我的博客](https……
公交汽车动态规划c++
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……
完全背包思想 画图就明白
解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassa8{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannerscanner=ne
编写题解 1282: 公交汽车
```javaimportjava.util.Scanner;publicclass公交汽车{//1010305560708090100//17publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);int[]v=
萌新：一个简单的完全背包问题
摘要：解题思路:注意事项:完全背包问题的状态转移方差：s[j]=max(s[j-w]+v,s[j])具体的max()函数的定义不能一概而论，要具体问题，具体思考参考代码:#include <iostream……
1282: 公交汽车 动态规划
importjava.util.Scanner;publicclasstest{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);int[]cost=newint[11];for(inti=1;i