会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
frankM
天下武功,唯快不破。
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2014年6月7日
划分数问题 DP
摘要: 《挑战程序设计竞赛》2.3.3:有n个无区别的物品,将他们划分成不超过m组,求出划分方法数模M的余数称做n的m划分,dp定义如下:dp[ i ] [ j ] =j的i划分的总数;考虑n的m划分ai (a1+a2+a3+...+am ==n) ,对于每个i都有ai>0,,So..{ai-1} 也就对应...
阅读全文
posted @ 2014-06-07 17:53 frankM
阅读(505)
评论(0)
推荐(1)
编辑
公告