mgl
2019-09-15 21:32 字节跳动_算法工程师
关注
我当时是这个思路，不过优化方法跟你不太一样，代码没保存，只能简单说说思路，通过了90%，不知道为啥没AC，思路是，构建一个N+1的数组，代表着从当前城市到N城市的距离 输入数组 nums动态规划数组 dp 初始化 dp[i] = A + C * (N - nums[i]) 迭代对于每个 城市 i最优的左边界lmax和右边界rmax对于 lmax 到 i 的城市j然后更新dp[i] = min(dp[i], dp[j] + (i - j) * C + A)同理，i到rmax 也是 终止条件：dp[1] 没有变化
查看原帖
点赞 1
相关推荐
04-10 23:34
中南大学 前端工程师 
点赞 评论 收藏
分享
查看6道真题和解析 牛客热帖
更多
正在热议
更多
# 我的实习收获 #
16229次浏览 306人参与
# 穿越回高考你还会选现在的专业吗 #
12432次浏览 174人参与
# 实习吐槽大会 #
18684次浏览 87人参与
# 我的租房踩坑经历 #
8614次浏览 130人参与
# 晒一晒你的工位 #
81433次浏览 287人参与
# 打工人锐评公司红黑榜 #
144641次浏览 892人参与
# 非技术er求职现状 #
58297次浏览 428人参与
# 提前批过来人的忠告 #
102435次浏览 1114人参与
# 毕业旅行去哪玩儿 #
518次浏览 18人参与
# 携程求职进展汇总 #
524261次浏览 3859人参与
# 高学历就一定能找到好工作吗？ #
47443次浏览 585人参与
# 运营/市场营销人的秋招现状 #
16683次浏览 186人参与
# 你想对下半年说点什么 #
22441次浏览 209人参与
# 你投递的公司有几家约面了？ #
104115次浏览 746人参与
# 招聘要求与实际实习内容不符怎么办 #
100457次浏览 726人参与
# 工作压力大怎么缓解 #
78805次浏览 934人参与
# 运营人求职交流聚集地 #
133427次浏览 978人参与
# 你最满意的offer薪资是哪家公司？ #
25635次浏览 134人参与
# 选完offer后，你后悔学机械吗？ #
29025次浏览 162人参与
# 实习中的菜狗时刻 #
363964次浏览 3288人参与