ADV-168贪吃的大嘴

最新推荐文章于 2021-03-02 09:54:55 发布

千尺浪

最新推荐文章于 2021-03-02 09:54:55 发布

阅读量703

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/weixin_40061167/article/details/78432731

蓝桥杯专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用动态规划解决特定问题的方法。首先通过初始化数组dp的所有元素为0x7f来设定初始条件，然后设置dp[0] = 0作为边界条件。接下来通过双重循环迭代更新dp数组中的值，实现求解过程。

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

PS:

1.动态规划dp

2.数组的初始化, dp是一个数组，将它的所有元素为0x7f


memset(dp/*数组名*/,0x7f/*要赋予的值*/ ,sizeof(dp)/*数组元素个数*/);

3.dp[0] = 0;                          //边界问题

4. dp[k] > dp[k-t]+1
dp[k] = dp[k-t]+1; //动态数组求值

#include                           //动态规划dp
#include

int dp[20005];

int main(void)
{
	int m, n;
	int t, p;
	int i, j, k;

	memset(dp, 0x7f, sizeof(dp));       //数组的初始化, dp是一个数组，将它的所有元素为0x7f
memset(dp/*数组名*/,0x7f/*要赋予的值*/ ,sizeof(dp)/*数组元素个数*/);
	dp[0] = 0;                          //边界问题
	scanf("%d%d", &m, &n);
	for (i=0; i=t; --k)
			{
				if (dp[k] > dp[k-t]+1)
				{
					dp[k] = dp[k-t]+1;   //动态数组求值
				}
			}
		}
	}

	if (dp[m]==0x7f7f7f7f)                
	{
		printf("><\n");
	}
	else
	{
		printf("%d\n", dp[m]);
	}
	
    return 0;
}