摘要： 第一次把题意理解错了，第二次因为一个 ] ，wrong了四次，还好在极值样例的检测下，找出来了。以后打代码一定要注意了。我是这样定义状态的，f[i][j]表示在第i天时，在城市j所花费的最小费用，很简单的dp题：代码如下：#include<stdio.h>#include<string.h>#define INF 2000000000long long b[15][15][35];long long f[1010][15];int n, k, num;void output(){ if(f[k+1][n] < INF)printf("The best f 阅读全文