整数拆分问题

问题
给定一个自然数(n) 拆分成若干个数的和 记这些数的积为(m)(m)的最大值

结论: (3^a)*(2^b) 首先尽可能多地拆分 $3 $余数为(1)拆成(2*2)
(DP[i]=max(DP[i],k*DP[i-k]);)
或者(DP)

刀剑映出了战士的心。而我的心,漆黑且残破
原文地址:https://www.cnblogs.com/OIEREDSION/p/11502514.html