51Nod 1201 - 整数划分(DP)

【题目描述】 【思路】 d p [ i ] [ j ] 表 示 数 字 i 被 划 分 成 j 个 互 不 相 同 的 数 字 之 和 的 方 案 数 , 那 么 dp[i][j] 表示数字i被划分成j个互不相同的数字之和的方案数,那么 dp[i][j]表示数字i被划分成j个互不相同的数字之和的方案数,那么 d p [ i ] [ j ] = d p [ i − j ] [ j ] + d p [
相关文章
相关标签/搜索