挑战程序设计
关注
分享
扫一扫
婉拒达达利亚
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
挑战程序设计 DP POJ 3181
题目链接题目大意：完全背包思路 : dp[i+1][j] = dp[i][j] + dp[i][j-i]注意：会爆long long，要用两个long long 数组，一个存储高位，另一个存储低位#include #include #include using namespace std;const long long M = 10000原创 2017-11-17 13:49:53 · 278 阅读 · 0 评论 -
挑战程序设计2.3 多重集组合数 POJ3046
POJ3046题目链接题目大意：n种物品，第i种有ai个，同种类无法区分，不同种类可以区分，从中取m个物品，有多少种取法（对M取模）dp[i+1][j] : 从前i种物品中选出j个物品的取法总数易得从前i-1个物品选j-k个物品，再从第i个物品中拿出k个物品组合成jdp[i+1][j] = ∑dp[i][j-k] ( 0这个朴素的算法的时间复杂度是O(nmm)原创 2017-11-16 21:56:54 · 422 阅读 · 2 评论