2018CCPC网络赛A-Buy and Resell (补题)hdu6438
题目链接
题意是有n个城市,每个城市有一个物品的单价ai,商人需要依次遍历所有城市,并且在每个城市只能进行买、卖一个物品或啥也不干的操作,要求利润最大的情况及保证利润最大时的最小买卖次数。
解题思路:贪心。
最朴素的想法,当城市i的单价比后面的某个城市j单价低时,就可能通过买卖赚取一定的差价,而如果城市j的单价又比更后面的城市k低的话,那么在城市k卖赚取的差价要大。
我们可以依次枚举每个城...
原创
2018-09-03 00:39:03 ·
226 阅读 ·
0 评论