地主希望找到一种切分方法,使得完成切分后能给金匠最少的铜币。

怎么做啊?
全部评论
这不是阿里的测试题么
点赞 回复 分享
发布于 2017-08-01 12:23
楼上正解
点赞 回复 分享
发布于 2017-08-01 12:08
哈夫曼树
点赞 回复 分享
发布于 2017-08-01 11:56
贪婪切法?
点赞 回复 分享
发布于 2017-08-01 09:31
假设4 5 6 7 8 总共金条长度需要30 尽量避免8是最后附带切出来的,可以先切成 11 19 再把11切成4和7 19切成11和8这个时候再切11成5和6就避免了切8 8是19切11时附带的,这是我的思路不知道对不对
点赞 回复 分享
发布于 2017-08-01 09:09
哈哈哈,我也是这个题目,偶数个人的时候貌似简单一些。反正就是最大的金块值尽量不切
点赞 回复 分享
发布于 2017-08-01 09:07

相关推荐

牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务