王者编程大赛算法之三 — 01 背包
分享链接:https://www.fanhaobai.com/2017/12/2017-zir...
假设师傅每天工作 8 个小时,给定一天 n 个订单,每个订单其占用时间长为 Ti,挣取价值为 Vi,现请您为师傅安排订单,并保证师傅挣取价值最大。
示例:
输入:[MV10001 2 100,MV10008 2 30,MV10003 1 200,MV10009 6 500,MV10010 3 400]
输出:730 MV10010 MV10003 MV10001 MV10008
关注了楼主的其他帖子,楼主好像喜欢研究算法:smile:
@v1talM 也不是,这是去年公司内部组织的编程大赛题目,所以就分享出来了