【经典】【DP】计算得分的排列方式和组合方式
2015-01-25 15:04
225 查看
题目:EPI
巧妙利用动态规划的题目。
巧妙利用动态规划的题目。
//得到分数k的组合方式 int count_combination(const int k, const vector<int> &W) { if (W.empty()) return -1; vector<int> combination(k + 1, 0); combination[0] = 1;//一种方式达到0 for (int i = 0; i < W.size(); i++) { int score = W[i]; for (int j = score; j <= k; j++) combination[j] += combination[j - score]; } return combination[k]; } //得到分数k的排列方式 int count_permutation(const int k, const vector<int> &W) { if (W.empty()) return -1; vector<int> permutation(k + 1, 0); permutation[0] = 1;//一种方式达到0 for (int i = 0; i <= k; i++) { for (int j = 0;j < W.size(); j++) { if (i >= W[j]) permutation[i] += permutation[i - W[j]]; } } return permutation[k]; }
相关文章推荐
- 清华组合数学第一章经典复习题,用六种算法计算839647521后999种排列
- 结果值在int类型内的排列组合计算
- 排列组合-打印出一个数组的元素的所有排列方式-算法
- 排列组合计算公式
- 阶乘、排列、组合 公式计算
- 排列组合公式/排列组合计算公式
- 排列组合计算公式
- 【算法入门经典】 回溯法排列组合
- HDU-4661 Message Passing 树形DP,排列组合
- HDU 1799 循环多少次?(排列组合,dp)
- zoj 3725 dp求排列组合数
- 计算排列组合个数的 两个函数
- 给定一个字符串,输出所有的排列组合方式
- AC解 - 用动态规划解决一道排列组合计数问题(序关系计算)
- 一个经典的排列组合面试题目
- 递归输出一组元素的排列组合方式
- 排列组合计算第m种组合 STL实现——pku1833
- 排列和组合算法 C语言经典实现
- 使用php计算排列组合的方法
- 高中数学排列组合公式/排列组合计算公式