在C++中使用动态规划实现不计顺序、可重复使用正整数的整数拆分问题时，若定义dp[i][j]表示用不超过j的正整数拆分正整数i的方案数，下列状态转移方程正确的是？

第28925题单选题

在C++中使用动态规划实现不计顺序、可重复使用正整数的整数拆分问题时，若定义dp[i][j]表示用不超过j的正整数拆分正整数i的方案数，下列状态转移方程正确的是？

A

dp[i][j] = dp[i-j][j-1] + dp[i][j-1]

B

dp[i][j] = dp[i-j][j] + dp[i][j-1]

C

dp[i][j] = dp[i-j][j] + dp[i][j-2]

D

dp[i][j] = dp[i][j-1] + dp[i-j][j-1]

程序运行统计

暂无判题统计

知识点：

C++编程-整数拆分

提交0次正确率0.00%

答案解析