ADV-168贪吃的大嘴

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
#includeint 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;
}

ADV-168贪吃的大嘴相关推荐

[蓝桥杯][算法提高VIP]贪吃的大嘴（多重背包）
题目描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
贪吃的大嘴用java_算法提高贪吃的大嘴
试题算法提高贪吃的大嘴(动态规划) 问题描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通 ...
Java实现蓝桥杯VIP 算法提高贪吃的大嘴
算法提高贪吃的大嘴时间限制:1.0s 内存限制:256.0MB 问题描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕 ...
工作室课题—贪吃的大嘴（蓝桥杯）
贪吃的大嘴 Description 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的 ...
题目 1566: 贪吃的大嘴
题目有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望 ...
贪吃的大嘴java_Java实现蓝桥杯VIP 算法提高贪吃的大嘴
算法提高贪吃的大嘴时间限制:1.0s 内存限制:256.0MB 问题描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕 ...
蓝桥贪吃的大嘴（Java）
AILAB专项训练问题描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕 ...
【蓝桥练习系统】【多重背包】算法提高贪吃的大嘴
问题描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
Java 贪吃的大嘴
问题描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
贪吃的大嘴（多重背包问题）
Description 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这 ...

ADV-168贪吃的大嘴

ADV-168贪吃的大嘴相关推荐

最新文章

热门文章