题解 1909: 蓝桥杯算法提高VIP-拿糖果

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

python-拿糖果

摘要:解题思路:动态规划,建立一个数组dp[n],dp数组中的每一个值初始化为0。其中dp[i]表示当前糖果为i时,小明最多能拿多少个糖果。①建立一个函数每次筛选符合条件的p值,也就是<=sqrt(m)的m……
优质题解

拿糖果--基于数学

//妈妈给小B买了N块糖!但是她不允许小B直接吃掉。//假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。//现在小B希望知道最多可以拿多少糖。

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

#[1909]拿糖果动态规划法##1.最优值的定义和递归关系###1.1最优值定义定义$$dp[i]$$为初始有$$i$$个糖果的情况下,能拿到的**最大糖果数**(即最优值)###1.2最优值递归关系$$dp[i]=max(dp[i-2*j]+j),
优质题解

蓝桥杯算法提高VIP-拿糖果 (C语言代码)(思路)

题目描述:妈妈给小B买了N块糖!但是她不允许小B直接吃掉。假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。现在小B希望知道最多可以拿多少糖。

蓝桥杯算法提高VIP-拿糖果 (C++代码)

摘要:解题思路:谜一样的题。。谁能告诉我样例里面为什么是6不是7,命名15-3*2-2*2-2*2 = 1,剩下的不是更小吗,也可以啊。。。注意事项:参考代码:#define _CRT_SECURE_NO_……