返回信息流不会帮顶
这是一条镜像帖。来源：北邮人论坛 / java / #60319同步于 2018/10/6
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖
Re: 求助某行笔试题
v7fgg
2018/10/6镜像同步8 回复
订阅后，新回复会通过你的通知中心匿名送达。
8 条回复
第一题按照L/D从大到小排序，第二关键字是编号从小到大。证明的话你仅考虑i,j两个不同产品，i放在j前面更优的话列式，简化之后即可发现条件是li/di>lj/dj，显然该条件具有传递性。
第二题就直接bfs就行，或者把一条连通线路上的点当成一个点跑最短路，但是最坏情况下点和边能达到百万，堆优化dij也可能gg
第三题直接dp，dp[i]代表到时间i能获得的最大收益，转移方程很简单，时间复杂度O(ME)
最后。此类问题推荐放在算法区...
【 在 bjger888 (芸芸众生) 的大作中提到: 】
: 最近笔试遇到几道题，求助大神。。。。
: 1、
: 描述
: ...................
【 在 ytz123 的大作中提到: 】
: 第一题按照L/D从大到小排序，第二关键字是编号从小到大。证明的话你仅考虑i,j两个不同产品，i放在j前面更优的话列式，简化之后即可发现条件是li/di>lj/dj，显然该条件具有传递性。
: 第二题就直接bfs就行，或者把一条连通线路上的点当成一个点跑最短路，但是最坏情况下点和边能达到百万，堆优化dij也可能gg
: 第三题直接dp，dp[i]代表到时间i能获得的最大收益，转移方程很简单，时间复杂度O(ME)
: ...................
哇~大神~膜拜~~