3-16 最大k乘积问题
问题描述
设 I 是一个 n 位十进制整数。如果将 I 划分为 k 段,则可得到 k 个整数。这 k 个整数的 乘积称为 I 的一个 k 乘积。试设计一个算法,对于给定的 I 和 k,求出 I 的最大 k 乘积。
数据输入:
第 1 行中有 2 个正整数 n 和 k。正整数 n 是序列 的长度;正整数 k 是分割的段数。接下来的一行中是一个 n 位十进制整数。(n<=10)
Java
import java.util.Scanner;
public class ZuiDaKChengJi {
private static int n,m;
private static String str;
private static int[][] f,k