解题思路:
注意事项:
参考代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<utility>
#include<map>
using namespace std;
int price[15];
int dp[105];
int n;
int main(){
for(int i=1;i<=10;i++){
scanf("%d",&price[i]);
}
cin>>n;
dp[1]=price[1];
for(int i=2;i<=10;i++){
int minn=dp[1]+dp[i-1];
for(int j=1;j<=i-1;j++){
if(dp[j]+dp[i-j]<minn){
minn=dp[j]+dp[i-j];
}
}
dp[i]=min(minn,price[i]);
}
if(n<=10){
cout<<dp[n]<<endl;
return 0;
}
for(int i=11;i<=n;i++){
int cnt=dp[i-1]+dp[1];
for(int j=1;j<=10;j++){
if(dp[i-j]+dp[j]<cnt){
cnt=dp[i-j]+dp[j];
}
}
dp[i]=cnt;
}
cout<<dp[n]<<endl;
return 0;
}
0.0分
0 人评分
字符串的输入输出处理 (C语言代码)浏览:671 |
C二级辅导-等差数列 (C语言代码)浏览:591 |
母牛的故事 (C语言代码)浏览:1300 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:802 |
【绝对值排序】 (C++代码)浏览:672 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:692 |
字符串对比 (C语言代码)浏览:1413 |
用筛法求之N内的素数。 (C语言代码)浏览:1262 |
蛇行矩阵 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:518 |