母函数通用模板

最新推荐文章于 2018-07-25 17:33:57 发布

原创

最新推荐文章于 2018-07-25 17:33:57 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#母函数 #组合数学 #算法

本文介绍了如何使用母函数的通用代码模板解决组合数学问题。通过一个具体的例题，展示了如何确定参数并代入模板，从而得出解题的代码。

本文内容参考下面的文章：

http://blog.csdn.net/xiaofei_it/article/details/17042651

看下面的问题：

解决上述问题的通用代码模板如下：

#include<iostream>
using namespace std;

//动态内存分配不用memset或memcpy来初始化或复制数组

int main()
{
	int i,j,m;//循环变量

	int k;//有k种硬币，则有k个()相乘

	int *v = new int[k+1];//v[0]不用,v[i]为第i种硬币的价值

	//s和e的含义:第i种硬币至少用s[i]个,至多用e[i]个
	int *s = new int[k+1];//s[0]不用
	int *e = new int[k+1];//e[0]不用

	/*
	*	k，v，s，e的具体值需要自行

最低0.47元/天解锁文章