2016年7月31日
关于01背包求第k优解
摘要： 引用：http://szy961124.blog.163.com/blog/static/132346674201092775320970/ 求次优解、第K优解 对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的 复杂度解决，第K优解则 阅读全文
posted @ 2016-07-31 18:35 勿忘初心0924 阅读(506) 评论(0) 推荐(0) 编辑