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

vm353171 单选题 共 个子题
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]

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧