讨论主页 >> 话题详情
avatar
挑战程序设计p66 发表于2015-07-22 21:49

题目是有n个无区别的物品,将他们划分成不超过m组,求出划分方法数模M的余数。

dp[i][j] = j的i划分的总数

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

这是书上给的状态方程,我想问问状态方程怎么来的?为什么会这么想。谢谢!

 

没有更多评论
Login
LoginCancel