2019年3月12日
背包问题
摘要： 强烈安利： 背包九讲 As a 初学者，背包问题我分了一下四种 类型1 01背包问题 【温馨提示】 01 背包问题 重点理念： f[i][v] 表示前 i 件物品（部分或全部）恰放入一个容积为 v 的背包可以获得的最大价值 转移方程为 f[i][v ]= max ( f[i-1][v] , f[i- 阅读全文
posted @ 2019-03-12 21:32 晔子 阅读(369) 评论(1) 推荐(0)