2020年5月16日
整数拆分
摘要： dp[i][j]表示将i拆成j个数 dp[i][j] = dp[i][i] j>=i dp[i][j] = dp[i][j-1]+dp[i-j][j] else； dp[i][j-1]表示第j个盘子不分 dp[i-j][j]表示先保证所有的盘子都有一个 边界dp[i][1] = 1, dp[0][j 阅读全文
posted @ 2020-05-16 10:39 liulex 阅读(137) 评论(0) 推荐(0) 编辑