![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
旅涂筷乐
这个作者很懒,什么都没留下…
展开
-
1011. 在 D 天内送达包裹的能力
传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days思路:根据题意:装船的最低装载能力记为D,D的最小值原创 2021-04-27 08:34:08 · 60 阅读 · 0 评论 -
寄信收信问题
假设一个村庄有n个人,每个只能寄出一封信,并且只能收到一封信,并且,自己不能给自己寄信,请问一共有多少种寄信方案?思路:假设该村庄只有1个人,自己不能给自己寄信,所以有0种方案假设该村庄有2个人,A和B,A可以寄信给B,B可以寄信给A,故有1种方案假设该村庄有3个人,A、B、C A可以寄信给C,若C寄信给A,那么B就不能寄信也不能收信了,所以C不能寄信给A,只能寄信给B,由此可以推出B也只能寄信给A,这是一种方案 A寄信给B,同上述,这也是一种方案 故,当有3个人时,一共有2...原创 2021-04-10 22:50:52 · 150 阅读 · 0 评论 -
海盗分金币问题
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:1、抽签决定自己的号码(1,2,3,4,5)2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。4、以此类推,直到最终得出一个分配方案。条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。问题:假如原创 2021-04-10 22:30:50 · 222 阅读 · 0 评论