【動態規劃】乘積最大

題目描述  古人云：「不謀萬世者，不足謀一時；不謀全局者，不足謀一域。」張琪曼經過研究驚奇地發現，每一個人一輩子的幸福指數能夠用一個長度爲n的十進制數字字符串來表示，而且能夠經過全局統籌安排，將幸福指數分紅k+1個部分應用在她感興趣的不一樣領域，從而使得整體幸福值最強，所謂幸福值最強，是指使得k個部分的乘積爲最大。例如n=6，k=3，且數字字符串爲「310143」時，此時可能有的狀況有下列各類：

>>阅读原文<<