UVA - 11054 - Wine trading in Gergovia
原命题链接: PDF/Vjudge
题意
在一条小街上有N家商铺,都是和就打交道,就是要买酒就是要卖酒,他们之间的交易都要花费一定的工作单位(类似于力气值),现在要求怎么规划才能够使得花费的力气值最小。
每一组数据输入的供求量之和都是0。
思路过程
这道题因为要在搬运酒的过程中花费力气,并且求力气的最小值,猜测应该是用贪心就能做。
一开始的思路是把数据都储存起来之后,寻找第一
原创
2018-02-07 10:38:48 ·
185 阅读 ·
0 评论