王者编程大赛算法之三 — 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

《L02 从零构建论坛系统》

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

《G01 Go 实战入门》

从零开始带你一步步开发一个 Go 博客项目，让你在最短的时间内学会使用 Go 进行编码。项目结构很大程度上参考了 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年前评论

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

帮助