HBC21580寻找zcmu,动态规划牛牛的旅行题解

一天到晚红烧的鱼 算法基础篇 57 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
求最少需要花费多少时间。

有n个人在x轴上,每个人的坐标是一个整数,小宝是一个旅行商人,他在轴上穿梭并与这n个人交易,交易的商品只有一种,每一个人都有对这种商品的需求或者供应,如果delta[i] 是正数,表示这个人要供应delta[i]的数量,如果是负数,表示这个人需要−delta[i]的购买量,保证delta的和非负,一开始小宝在0位置,手里没有任何商品,每一秒他可以往左或者往右走1个单位的距离,如果他和一个人在同一个位置,就可以与之交易,交易是瞬间发生的,每笔交易的数量是由小宝决定的,当然他不能卖出超出自己手里含有的商品数量,行走过程中小宝手里可以拿着任意多的商品,到了一个人的位置,也可以选择不与之交易,最终小宝需要满足以下两点 1:小宝必须满足所有人的需求 2:旅行必须要在最后一个人的位置结束。 求最少需要花费多少时间。

HBC21580寻找zcmu,动态规划牛牛的旅行题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC21580寻找zcmu 动态规划牛牛的旅行题解