蓝桥杯--算法提高：拿糖果(动态规划)

最新推荐文章于 2022-05-05 11:44:10 发布
VIP文章 最新推荐文章于 2022-05-05 11:44:10 发布
阅读量997 收藏 1
点赞数
分类专栏： 动态规划--递推 蓝桥杯 文章标签： java 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yf224/article/details/72471273
版权
问题描述
　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。
　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。
　　现在小B希望知道最多可以拿多少糖。
输入格式
　　一个整数N
最低0.47元/天 解锁文章
菜鸟帆
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构和算法-五大常用算法：动态规划算法，算法数据结构
04-07
数据结构和算法-五大常用算法：动态规划算法，算法数据结构 五大常用算法
DP-动态规划算法实例：拿糖果问题
weixin_33834910的博客
09-04 334
拿糖果问题 问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N输出格式　　最多可以拿多少糖样例输入15样例输出6数据规模和约定　　N <= 100000 解...
leetcode算法题--------求最大糖果数
weixin_41388663的博客
06-01 425
Topic： 给你一个数组candies和一个整数extraCandies，其中candies[i]代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。 注意，允许有多个孩子同时拥有最多的糖果数目。 example01： 输入：candies = [2,3,5,1,3], extraCandies = 3 输出：[true,true,tr...
分糖果（楼梯问题）
m0_64091529的博客
05-05 323
第四题：分糖果（实际上就是楼梯问题：斐波拉契） 1.题目 宝宝们一起抢N个糖果（N<=10），手快的宝宝可以抢到2个 糖果，手慢的只能抢到一个糖果。统计糖果可以多少种方式 被瓜分。 2.要点分析 这个题目表面上是分糖果，实际上就是斐波拉契数列的应用，也跟之前做过的爬楼梯的情景类似，反正摸清楚规律，不是2，就是1， 满足斐波拉契数列，自然可以想到规律，然后用代码实现就可以。 糖果数：1 2 3 4 5 种类数：1 2 3 5 8 （斐波
「leetcode」135.分发糖果【贪心算法】详细图解
代码随想录
12-15 3085
想要两边兼顾，就会顾此失彼
蓝桥杯 拿糖果（动态规划+素数筛选法）
weixin_42263238的博客
11-25 285
妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定 N <= 100000 package b...
蓝桥杯：拿糖果 动态规划解法
AKGWSB 's blog
01-22 332
蓝桥杯：拿糖果 动态规划解法 上次写过一个类似的，用的dfs+记忆 https://blog.csdn.net/weixin_44176696/article/details/104066663 问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后...
蓝桥杯 | ADV-205 拿糖果
Wonz
03-26 405
动态规划 专题 题目链接：蓝桥杯 ADV-205 拿糖果 题目描述 输入输出格式 数据规模和约定 N <= 100000 时空限制 时间：1s 空间：256MB 思路 先创建一个 素数表 ，然后直接 动态规划 ，递推式为： dp[i] = max(dp[i], dp[i-2*prime[j]]+prime[j]); //不拿第 i 块糖，或者拿第 i 块糖，取最大的糖果数 ...
拿糖果（动态规划）
Coldfresh的博客
03-29 1446
问题描述 　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 　　现在小B希望知道最多可以拿多少糖。 输入格式 　　一个整数N 输出格式 　　最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定
算法提高 拿糖果（动态规划 + 埃式素数筛法）
Raymond_YP的博客
02-23 400
试题 算法提高 拿糖果 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 　　现在小B希望知道最多可以拿多少糖。 输入格式 　　一个整数N 输出格式 　　最多可...
自动驾驶-决策规划算法十六：Dijkstra算法(C++).pdf
最新发布
04-24
自动驾驶-决策规划算法十六：Dijkstra算法(C++)
自动驾驶-决策规划算法十一：A*算法(C++).pdf
04-18
自动驾驶-决策规划算法十一：A*算法以及C++实现
自动驾驶-决策规划算法九：人工势场算法(C++).pdf
04-18
自动驾驶-决策规划算法九：人工势场算法(C++)
自动驾驶-决策规划算法五：绕桩算法(C++).pdf
04-16
自动驾驶-决策规划算法五：绕桩算法(C++)
蓝桥杯--第七届决赛：路径之谜
yf224的博客
04-23 3226
路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能...
蓝桥杯--第七届决赛：反幻方
yf224的博客
04-27 2769
反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得：每行每列每个对角线上的数字和都互不相等呢？这应该能做到。比如：9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如：9 1 28 4 37 5 67 8 95 4 ...
蓝桥杯--第七届决赛：阶乘位数
yf224的博客
04-20 2641
阶乘位数9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？package 第七届决赛题; import java.math.BigInteger; public class 阶乘位数 { public static void main(String[] args) { BigIntege...
蓝桥杯第九届省赛：第九题 全球变暖
yf224的博客
04-04 2513
标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。  由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右...
蓝桥杯java第八届B组：承压计算
yf224的博客
05-10 2235
承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致，但重量不同。 金属材料被严格地堆放成金字塔形。                              7                              5 8                             7 8 8           
蓝桥杯-算法训练-矩阵运算
01-04
以下是一个关于矩阵运算的示例程序： ```python n = int(input()) # 矩阵的大小 = [] # 原矩阵 b = [] # 转置后的矩阵 c = [] # 相加后的矩阵 # 输入原矩阵 for i in range(n): temp = list(map(int, input()....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值