2023-08-10 19:14:20
(资料图)
想必点进来的都已经看过题目了吧!
我们第一个想到的一定就是动态规划(连动态规划都不明白是啥的蒟蒻可以理解成递推)
我们一开始一定想到的贪心,但是之后有立刻被自己hack住了。(在这里就不讲贪心的错误思路了)。
我们可以改进一下,就是吧思路改成如果现在和到上一行为止的最优解最后选的那个数不是同一列,就把自己加进去,然后放到自己这,否则就选第二好的……
下面是代码,有信心的小伙伴可以先自己试试在看代码或是在“听取WA声一片”或是RE时再看:
拒绝抄袭!!!