【动态规划】乘积最大

题目描述  古人云：“不谋万世者，不足谋一时；不谋全局者，不足谋一域。”张琪曼经过研究惊奇地发现，每一个人一辈子的幸福指数能够用一个长度为n的十进制数字字符串来表示，而且能够经过全局统筹安排，将幸福指数分红k+1个部分应用在她感兴趣的不一样领域，从而使得整体幸福值最强，所谓幸福值最强，是指使得k个部分的乘积为最大。例如n=6，k=3，且数字字符串为“310143”时，此时可能有的状况有下列各类：

>>阅读原文<<