2018年7月19日
第K大01背包
摘要： 其实这个问题，真的挺好想的，但是我咋想了那么久呢~~ 很好理解，第K大01背包一定基于01背包，dp数组也很容易的想到由dp[V] > dp[V][K],来表示背包容量是V时候的第K大背包 然后就是状态转移方程了，多写一写，你也能手推出来的，不能被吓到 dp[V][1] = max_第一大（dp[v 阅读全文
posted @ 2018-07-19 11:36 Butterflier 阅读(417) 评论(0) 推荐(1) 编辑