HDU-1028Ignatius and the Princess III

HDU 1028 动态规划解析

最新推荐文章于 2024-07-22 15:30:00 发布

原创最新推荐文章于 2024-07-22 15:30:00 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归模拟

动态规划专栏收录该内容

23 篇文章

订阅专栏

本文详细解析了HDU 1028题目的解题思路，采用动态规划的方法进行求解，并给出了完整的C++代码实现。通过对状态转移方程的理解，实现了高效地计算。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028

０ＭＳ

#include<cstdio>
#include<iostream>
#include<cstring>
#define N 125
using namespace std;
int dp[N];
void init() {
	memset(dp,0,sizeof(dp));
	dp[0]=1;
	for(int i=1; i<N; i++)
		for(int j=i; j<N; j++)
			dp[j]+=dp[j-i];
}
int main() {
	int n;
	init();
	while(~scanf("%d",&n)) {
		printf("%d\n",dp[n]);
	}
}