摘要：
##题目大意： 如何把一个正整数N（N长度<20）划分为M（M>=1）个部分，使这M个部分的乘积最大。N、M从键盘输入，输出最大值及一种划分方式。 ##输入格式： 第一行一个正整数T(T<=10000)，表示有T组数据。 接下来T行每行两个正整数N，M。 ##输出格式 对于每组数据 第一行输出最大值 阅读全文
摘要：
题目大意：有一个长度为N的字符串，要求用K个乘号将其分成K+1个部分，求各个部分相乘的最大值 输入：第一行输入N和K，第二行输入一个长度为N的字符串 算法分析 1. 这个题只是一个简单的dp（甚至连区间dp都不是） 2. dp[i][j]表示前i个数字里面用了j个乘号，而枚举的状态k表示前k个数字用 阅读全文