解题思路:无脑递推
注意事项:
参考代码:
#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;
}
0.0分
0 人评分