无脑递推dp公交汽车
摘要：解题思路:无脑递推注意事项:参考代码:#include <stdio.h>int a[101];int main() { for (int i = 1; i <= 10;i++) { scanf("……
1282: 公交汽车 dfs vs dp
摘要：### 这题比较简单，我采用了两种常见的方法来解答：
## 1：dfs(深度优先这题不可取，因为会时间超限87%)
`其实这题用dfs的思想十分好理解——最优解型模板（参考[我的博客](https……
萌新：一个简单的完全背包问题
摘要：解题思路:注意事项:完全背包问题的状态转移方差：s[j]=max(s[j-w]+v,s[j])具体的max()函数的定义不能一概而论，要具体问题，具体思考参考代码:#include <iostream……
题解 1282: 公交汽车
摘要：参考代码:#include <stdio.h>#include <stdlib.h>int minest(int a,int b){ return a<b?a:b;}int main(){ ……
1282: 公交汽车-动态规划
摘要：```c
#include
int main()
{
int i,j,n,fei[15]={0},road[105]={0};
for(i=1;i=11)
for(i=11;i……
公交汽车-题解(C语言代码) 简单易懂！
摘要： #include //等效为背包问题 ，把1到10这十个路程看作十个物品，它们的编号和容量等于他们的值，如1公里就是编号为1，容量为1的物品
int load[12]; ……
优质题解
买不了ci亏，买的了上当(C语言代码)
摘要：######整体思路：
1.数据的输入
2.比较后将n之前的每个点的路费最小值存入fee1数组
###### 易错
大家输入数据最好ctrlc，ctrlv不然十个数据容易错
```c
#i……
公交汽车-题解(C语言代码)
摘要：####动态规划问题
第一步确定状态
第二步写出转移方程
第三步确定初始条件和边界情况
第四步是计算顺序的确定
下面直接看代码
#include
#define max ……
公交汽车-题解(C语言代码)
摘要：```c
#include
const int INF = 0x3f3f3f3f;
int min(int a,int b)
{
if(a……
公交汽车-题解(C++代码)
摘要：1.本题属于动态规划-背包问题
2基本思路就是用网格法；
3建立两个数组f[INF]表示每公里最小的花费,cost[INF]表示每公里的花费;
```cpp
#include
#define……