【编程】短最优升级路径 题目描述：游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。 输入： 第一行输入 第一个数为用户版本 第二个数为最新版本，空格
发布于 2022-03-03 14:26:43
【编程】短最优升级路径
题目描述：游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。
输入：
第一行输入 第一个数为用户版本 第二个数为最新版本，空格分开
接着输入N行补丁数据 第一个数补丁开始版本 第二个数为补丁结束版本 第三个数为补丁大小，空格分开
输出：
对于每个测试实例，输出一个升级路径以及最后实际升级的大小
样例输入：
1000 1050
1000 1020 50
1000 1030 70
1020 1030 15
1020 1040 30
1030 1050 40
1040 1050 20
样例输出：
1000->1020->1040->1050(100)
关注者
0
被浏览
22
