trollyxia#CodingInterviews#0343-整数拆分1

时间:2022-07-25 14:11:06
【文件属性】:

文件名称:trollyxia#CodingInterviews#0343-整数拆分1

文件大小:1KB

文件格式:MD

更新时间:2022-07-25 14:11:06

动态规划 软件/插件 c++

令dp[i]表示整数i对应的最大乘积,那么dp[i]的值应是dp[j]*(i-j),j属于[1,i-1]的最大值,同时注意dp[i]对应的值是经过拆分了的,所以


网友评论