秃头大师

摘要： 转载请注明出处https://blog.csdn.net/bestsort 对于求次优解、第 K 优解类的问题,如果相应的最优解问题能写出状态转移方程、用动态规划解决,那么求次优解往往可以相同的复杂度解决,第 K 优解则比求最优解的复杂度上多一个系数 K... 阅读全文