[藍橋杯][算法訓練VIP]乘積最大--java大數

                                               小生的第一個java程序

import java.util.Scanner;
import java.math.*;
public class Main {
    private static String s;
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n,k;
        n=cin.nextInt();
        k=cin.nextInt();
        s=cin.next();//不讀回車和空格的方式讀入
        BigDecimal sum=dfs(k,n-1);
        System.out.println(sum);
    }
    //id是乘號的序號(從左到右1~k);
    //dfs(id,r)表示：第id號乘號安放在在第r個空(一共n-1個空)時的最大值
    static BigDecimal dfs(int id,int r){
        if(id==1){//安放最後一個(遞歸概念1號就是遞歸出口)
            BigDecimal sum=BigDecimal.valueOf(0);
            for(int i=r;i>=1;i--){
                BigDecimal x=BigDecimal.valueOf(0);
                BigDecimal y=BigDecimal.valueOf(0);
                for(int k1=0;k1<=i-1;k1++){
                    char c=s.charAt(k1);
                    x=x.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c))));
                }
                for(int k2=i;k2<=r;k2++){
                    char c=s.charAt(k2);
                    y=y.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c))));
                }
                sum=sum.max(x.multiply(y));
            }
            return sum;
        }
        BigDecimal maxn=BigDecimal.valueOf(0);
        for(int i=r;i>=id;i--){
            BigDecimal temp=dfs(id-1,i-1);
            BigDecimal tt=BigDecimal.valueOf(0);
            for(int kk=i;kk<=r;kk++){
                char c=s.charAt(kk);
                tt=tt.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c))));
            }
            maxn=maxn.max(tt.multiply(temp));
        }
        return maxn;
    }
}