1314: 乘积最大 野生方法动态规划

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <string.h>
int num[41];
int f[41][10]= {0};
int min(int a,int b) {
if(a<b)return a;
else return b;
}
int main() {
char input[40];
int N, K;
scanf("%d", &N);
scanf("%d", &K);
scanf("%s", input);
for (int i = 1; i <= N; i++) {
num[i] = input[i-1] - '0';
}
for(int i=1; i<=N; i++) {
for(int j=0; j<=min(i-1,K); j++) {
if(j==0) {
f[i][j]=f[i-1][j]*10+num[i];
} else {
for(int L=1; L<i; L++) {
int rVal=0;
for(int R=L+1; R<=i; R++) {
rVal=rVal*10+num[R];
}
if(f[L][j-1]*rVal>f[i][j]) {
f[i][j]=f[L][j-1]*rVal;
}
}
}
}
}
printf("%d",f[N][K]);
return 0;
}