蓝桥杯算法训练VIP-乘积最大 （C++代码）

#include <deque>
#include <iostream>
#include <algorithm>
#include <numeric>
#include <iterator>
using namespace std; 
unsigned long long dp[101][101]={0};  
string str;  
int a[101];  
unsigned long long product(int j,int k)   
{   
 int i;   
 unsigned long long sum=0;  
 for(i=j;i<=k;i++)  
    sum=sum*10+a[i];  
    return sum;   
}  
int main()  
{  
    int n,K,m;  
    cin>>m>>K>>str;
    n=str.size();  
    int i,j,k;  
    for(i=0;i<n;i++)  
       a[i+1]=str[i]-'0';  
    for(i=1;i<=n;i++)  
       dp[i][0]=dp[i-1][0]*10+a[i];  
    for(i=1;i<=K;i++)  
        for(j=1;j<=n;j++)  
        {  
           unsigned long long temp=0;  
           for(k=i;k<j;k++)  
           temp=max(temp,dp[k][i-1]*product(k+1,j));  
           dp[j][i]=temp;  
        }  
    printf("%lld\n",dp[n][K]);  
    return 0;  
}

解题思路:





注意事项:





参考代码: