王者编程大赛算法之三 — 01 背包

链接 / 900 / 2 / 创建于 6年前

分享链接：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

Howborn，微信公众号：Howborn

89 声望

微信公众号：Howborn

《L04 微信小程序从零到发布》

从小程序个人账户申请开始，带你一步步进行开发一个微信小程序，直到提交微信控制台上线发布。

《L02 从零构建论坛系统》

以构建论坛项目 LaraBBS 为线索，展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。

推荐文章：

更多推荐...

面试 POPER 的后端开发工程师的离奇经历 35 / 104 |

Laravel Examples：优秀的 Laravel 实践代码示例 22 / 4 |

PHP面试高薪宝典系列: 常见基础算法（附完整代码） 23 / 3 |

PHP Monitor: 从 macOS 状态栏管理 PHP 和 Valet 20 / 11 |

感觉PHP-FPM进程数不够？ 47 / 25 |

Tailwind CSS 在小程序中的应用 22 / 11 |

讨论数量: 2

v1talM

23 声望 / 研发 @ sf-express

关注了楼主的其他帖子，楼主好像喜欢研究算法:smile:

6年前评论

Howborn，微信公众号：Howborn

89 声望

@v1talM 也不是，这是去年公司内部组织的编程大赛题目，所以就分享出来了

6年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助