无脑递推dp公交汽车

解题思路:无脑递推

注意事项:

参考代码:

#include <stdio.h>

int a[101];

int main() {

for (int i = 1; i <= 10;i++) {

scanf("%d",&a[i]);

}

int n;

scanf("%d",&n);

for (int i = 1; i <= n;i++) {

int min = a[i - 1] + a[1];

int k = 1;

for (int j = i - k; j >=0&&k<=10; j--,k++) {

if (min>a[j]+a[k]) {

min = a[j] + a[k];

}

}

a[i] = min;

}

printf("%d", a[n]);

return 0;

}