![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合dp
文章平均质量分 67
还是太年轻
这个作者很懒,什么都没留下…
展开
-
POJ 3046 Ant Counting(多重集组合数)(基础组合dp)
Ant Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6467 Accepted: 2397 Description Bessie was poking around the ant hill one day watching the ant原创 2018-01-04 11:25:29 · 219 阅读 · 0 评论 -
POJ 1664 放苹果(划分数)
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35600 Accepted: 21987 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2018-01-03 15:28:01 · 172 阅读 · 0 评论 -
POJ 3181 Dollar Dayz
Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions:8242 Accepted: 3082 Description Farmer John goes to Dollar Days at The Cow Store and discovers原创 2018-01-28 10:42:38 · 163 阅读 · 0 评论 -
动态规划求解集合的划分
问题 E: 集合的划分 时间限制: 1 Sec 内存限制: 128 MB 提交: 108 解决: 29 [提交][状态][讨论版] 题目描述 设S是一个具有n个元素的集合,S=⟨a1,a2,……,an⟩S=⟨a1,a2,……,an⟩,现将S划分成k个满足下列条件的子集合S1,S2,……,SkS1,S2,……,Sk ,且满足: 1.Si ≠ ∅ 2.Si ∩ Sj = ∅原创 2018-01-20 21:47:26 · 1743 阅读 · 0 评论