C++代码实现:
【华为OD】C卷真题 100%通过:贪心歌手 C++代码实现[思路+代码]-CSDN博客
Java代码实现:
【华为OD】C卷真题 100%通过:贪心歌手 Java代码实现[思路+代码]-CSDN博客
C语言代码实现:
https://blog.csdn.net/mars1199/article/details/135560337
题目描述
一个歌手准备从A城去B城参加演出。
- 按照合同,他必须在 T 天内赶到
- 歌手途经 N 座城市
- 歌手不能往回走
- 每两座城市之间需要的天数都可以提前获知。
- 歌手在每座城市都可以在路边卖唱赚钱。
经过调研,歌手提前获知了每座城市卖唱的收入预期:
如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是 M - D,