我同桌有个牛牛贪心我没法证伪
查看原帖
我同桌有个牛牛贪心我没法证伪
417018
dark_moon楼主2024/10/14 21:54

很牛牛的贪心,看着挺对的,我也找不到反例,大家帮忙看看吧/bx/bx/bx

就是如果 k = i 时有一个最优方案,那么 k = i + 1 时存在一个最优方案,所选的服务器一定包含了 k = i 时选的那些服务器。

2024/10/14 21:54
加载中...