求一道题和其延申的问题
  • 板块学术版
  • 楼主Harry_hcx
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/7/17 14:35
  • 上次更新2023/11/4 14:30:33
查看原帖
求一道题和其延申的问题
89644
Harry_hcx楼主2021/7/17 14:35

屏幕截图 2021-07-17 142914.png 屏幕截图 2021-07-17 143021.png

求这题的解法
还有老师留的思考题:
如果把每组乘客加上一个权,成功到达目的地后可获得权值*×*到达人数,求权值最大

初步想法是贪心按起点排序,扫一遍,能上就上,不能上的留终点靠前的,再加个堆优化
但是第二个就没思路了呜呜

2021/7/17 14:35
加载中...