【動態規劃】乘積最大

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