Project Euler 31

最新推荐文章于 2019-03-30 22:16:00 发布

原创最新推荐文章于 2019-03-30 22:16:00 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #C #Project Euler #动态规划

Project Euler 专栏收录该内容

48 篇文章

订阅专栏

本文分享了一道通过动态规划解决的币值组合问题代码实现。利用状态转移方程，计算出了组成特定金额的不同币值组合数。文章中的C语言程序简洁明了，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本次竟然成功做出一道动态规划题……

当然……这没什么好兴奋的……期间过程中竟然还出现了很严重的后效性……

无妨无妨~

上代码！哎~真是挺开心的~

#include <stdio.h>

int
main()
{
	int i, j, k;
	int coin[8] = {1,2,5,10,20,50,100,200};
	int f[210];
	for (i=0; i<210; i++)
		f[i] = 0;
	f[0] = 1;
	for (i=0; i<8;i++)
	{
		for (j=200; j>0; j--)
			for (k = j/coin[i]; k>0; k--)
				if (f[j-k*coin[i]])
					f[j] += f[j-k*coin[i]];
	}
	printf("%d\n", f[200]);

	return 0;
}

这个还是比较容易的~状态转移方程也很好理解~不说了~