【放苹果（题解）】

最新推荐文章于 2022-04-04 17:10:10 发布
最新推荐文章于 2022-04-04 17:10:10 发布
阅读量1.2k 收藏 3
点赞数 4
文章标签： 放苹果 DP 动态规划 MZOI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Paul_Guderian/article/details/52967842
版权

【原题在此】

如果将题目简化，则如下：将一个正整数m化成n个非负整数的和，求出所有的方案。

所以，思考的重点应放在状态转移上。

首先尝试用一维状态定义f[ ]——发现状态难以转移；

然后在原基础上加上一维，即f[ ][ ]——选取一种合适的状态：

f[i][j]

最低0.47元/天 解锁文章
Paul_Guderian
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
1206：放苹果
ice___snow的博客
09-12 1896
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1769 通过数: 1196 【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤1...
[算法]放苹果问题
少年乖
06-05 4338
1. 在说放苹果问题之前，先说下斐波那契数列递归求解时的时间复杂度。由公式f(n) = f(n - 1) + f(n - 2)很容易画出其递归树：每个节点都会调用一次f(n)，满二叉树节点数m = 2^h - 1，h是树高度。则O(n) = 2^N.2.放苹果问题题目描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同...
【golang】放苹果
weixin_43753680的博客
07-21 185
题目描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 数据范围：0<=m<=10，1<=n<=10。 本题含有多组样例输入。 输入描述： 输入两个int整数 输出描述： 输出结果，int型 示例1 输入： 7 3 复制 输出： 8 package main import ( "bufio" "fmt" "os" "strconv" "strings" ) /* 设f[m][n]为
HJ61 放苹果(c++)
欢迎光临我的博客！
04-04 584
题目链接：放苹果_牛客题霸_牛客网 注意点： 苹果的分法总的来说只有两种情况 1.苹果数>盘子数：1.要不然所有盘子都满，要不然至少有n-1个空盘 2.苹果数<盘子数：分法只能在m个盘子中进行，空盘最少是n-m个 3.在苹果数小于盘子数之前，多于出来的这部分考虑采用分治，递归的思想进行，那么递归的出口就是盘子数=苹果数=1，或苹果数=0，都只有一种分法。 #include<iostream> using namespace std; int recursion(i
NOI 2.3.666放苹果 题解(C++)
jerry20183的博客
02-26 760
NOI 2.3.666放苹果 题解(C++) 这一次的题目可以说是非常的仁道了，连我这种浑身100%水分的人都可以不看题解解决 [滑稽]，不知道对各位AK IOI的巨佬怎么样 【原题地址】请猛戳 懒得动手的就看下面的吧 666:放屁股 放苹果 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表...
题解1206放苹果问题
05-10
题解1206放苹果问题的cpp#################
snail codewar题解
02-19
snail codewar题解
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
洛谷CF1458B题解
02-05
有关CF1458B的题解。
蓝桥杯 蓝桥杯竞赛练习题的题解
最新发布
05-23
**内容概要**：本资源提供了蓝桥杯竞赛练习题的详细题解，涵盖了不同难度和类型的题目，包括基础算法、数据结构、数学建模、动态规划、图论、字符串处理等。每道题解都包括题目描述、思路解析、代码实现和运行结果。...
CQOI2018简要题解
04-04
CQOI2018题解
js-leetcode题解之种花问题-题解.zip
05-09
这个名为“js-leetcode题解之种花问题-题解.zip”的压缩包文件，显然是针对LeetCode中的一道具体题目——“种花问题”提供了JavaScript的解决方案。下面，我们将详细探讨这道题目及其解题策略。 “种花问题”通常是...
2020CCPC网络赛题解.pdf
07-12
2020CCPC网络赛题解
leetcode题解_leetcode_leetcode题解_
09-29
《LeetCode题解》是广大程序员提升算法能力和解决实际编程问题的重要资源库。它涵盖了大量来自LeetCode在线编程挑战平台的题目，旨在帮助开发者提升在算法、数据结构以及问题解决能力上的技能。LeetCode题解通常包括...
剑指offer题解
10-02
剑指offer题解，里面包含题以及解法。对于互联网公司应聘很有帮助。
动态规划题解 D003 放苹果
ComeTender的博客
08-05 419
题目解读 原题链接：牛客网 北京大学历年考研复试机试专题 题目描述 把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：5、1、1 和 1、5、1 是同一种分法，即顺序无关； 输入描述 输入包含多组数据，每组数据包含两个正整数 m和n（1≤m, n≤20） 输出描述: 对应每组数据，输出一个整数k，表示有k种不同的分法。 ...
【c++递推递归算法】放苹果（详细代码+图解+解题思路）
热门推荐
qq_40802813的博客
08-01 1万+
递推递归算法解决放苹果问题：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。1.【题目描述】2.【解题思路】3.递推代码4.递归代码 1.【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。 【输出】 对输入的每组数
递归 CCF-NOIP1073放苹果
HPU WIN
08-01 411
题目大意是，有m个苹果要放在n个盘子，盘子可以部分为空，问一共有几种分法 原文链接https://vjudge.net/contest/241948#problem/I密码是hpuacm  I题       这道题百度后发现竟然是中学生的测试题，大学生的我竟然不会   哭QAQ 其实大体上就是一个递归的实现，这也就是我代码能力的缺失，想不到应该用递归来实现，反而一心专注于如何用深搜来解...
m个苹果放到n个盘子中，允许有空盘，求多少种情况
07-14
要求解将m个苹果放到n个盘子中的情况数，可以使用递归的方式来解决。下面是修改后的代码： ```python def count_ways(m, n): if m == 0 or n == 1: return 1 elif m < n: return count_ways(m, m) else: return count_ways(m, n-1) + count_ways(m-n, n) m = 4 n = 4 result = count_ways(m, n) print(result) ``` 在这段代码中，定义了一个名为`count_ways`的递归函数，用于计算将m个苹果放到n个盘子中的情况数。函数的返回值即为所求的情况数。 首先，判断两种特殊情况：苹果个数m为0或盘子个数n为1时，都只有一种情况，即所有苹果都放在同一个盘子中。 然后，使用递归的方式进行计算。如果苹果个数m小于盘子个数n，则问题可以转化为将m个苹果放到m个盘子中的情况数，因为此时至少有n-m个盘子是空的。 如果苹果个数m大于等于盘子个数n，则问题可以分成两种情况：一种是将至少一个盘子空出来，即将m个苹果放到n-1个盘子中的情况数；另一种是每个盘子都放至少一个苹果，即将m-n个苹果放到n个盘子中的情况数。这两种情况的情况数之和即为所求的情况数。 最后，在主程序中调用`count_ways`函数，并打印出结果。 根据给定的参数m=4，n=4，这段代码的输出结果为5，表示共有5种将4个苹果放到4个盘子中的情况。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值