
JAVA编程 不公平的清单
以下问题需要写一JAVA方法得到结果,不需要硬算法.程序读入:int[]asset程序输出:intmax描述:asset是一个家庭的遗产清单.按照规定,3个儿子都要用剪刀...
以下问题需要写一JAVA方法得到结果, 不需要硬算法.
程序读入: int[] asset
程序输出: int max
描述 : asset是一个家庭的遗产清单. 按照规定,3个儿子都要用剪刀剪下一段来. 剪的顺序是小-中. 但是最后拿取的顺序是大-中-小.
已知条件1: 每个人都想得到更多的遗产.
已知条件2: 大儿子和二儿子都希望能在自己财产不收损失的情况下少给小儿子一些... 比如,总共财产为100, 如果二儿子无论如何都最多只能拿到30的话,他更愿意大儿子拿到剩下的70.
已知条件3: 清单不是排过序的
现在要求用方法返回小儿子能在每个清单里面得到的最大财产数目;
不需要硬算法的代码, 最佳答案根据准确度追分
1楼的想法不完全对.. 假如我们有清单[1,1,1,1,1,1,1,1,1]的话 小儿子试图拿[1+1+1]的行为将会被二儿子转换成[1] 因为哪样的话二儿子还是拿到[1+1+1]
对于二儿子来说。。如果面对〔1,1,1〕 和〔1,1,1,1,1,1〕的清单的时候他知道自己最多能拿3。 根据条件二,他更愿意把后面那个清单拆成〔1〕和〔1,1,1,1,1〕
大儿子拿5,他选择3并且只留给小儿子1 展开
程序读入: int[] asset
程序输出: int max
描述 : asset是一个家庭的遗产清单. 按照规定,3个儿子都要用剪刀剪下一段来. 剪的顺序是小-中. 但是最后拿取的顺序是大-中-小.
已知条件1: 每个人都想得到更多的遗产.
已知条件2: 大儿子和二儿子都希望能在自己财产不收损失的情况下少给小儿子一些... 比如,总共财产为100, 如果二儿子无论如何都最多只能拿到30的话,他更愿意大儿子拿到剩下的70.
已知条件3: 清单不是排过序的
现在要求用方法返回小儿子能在每个清单里面得到的最大财产数目;
不需要硬算法的代码, 最佳答案根据准确度追分
1楼的想法不完全对.. 假如我们有清单[1,1,1,1,1,1,1,1,1]的话 小儿子试图拿[1+1+1]的行为将会被二儿子转换成[1] 因为哪样的话二儿子还是拿到[1+1+1]
对于二儿子来说。。如果面对〔1,1,1〕 和〔1,1,1,1,1,1〕的清单的时候他知道自己最多能拿3。 根据条件二,他更愿意把后面那个清单拆成〔1〕和〔1,1,1,1,1〕
大儿子拿5,他选择3并且只留给小儿子1 展开
展开全部
我的想法:
假设遗产为a的话
那么小儿子先剪1/3a,余下2/3a
这时候中儿子会首先考虑保证自己利益最大化,那么会在2/3a中剪一半也就是说也是1/3a,大儿子好像没的剪
这样每个都是1/3a
其他的方法好像小儿子都只能得最小
不知道是不是这样
-----------
不会的,二儿子首先要保证自己利益最大化,如果
分成1,2,6的话,他拿的就少了,因为3,3,3
对他来讲利益比较大
假设遗产为a的话
那么小儿子先剪1/3a,余下2/3a
这时候中儿子会首先考虑保证自己利益最大化,那么会在2/3a中剪一半也就是说也是1/3a,大儿子好像没的剪
这样每个都是1/3a
其他的方法好像小儿子都只能得最小
不知道是不是这样
-----------
不会的,二儿子首先要保证自己利益最大化,如果
分成1,2,6的话,他拿的就少了,因为3,3,3
对他来讲利益比较大
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询