背包问题九讲动态规划专题
背包问题的解法太多了？其实只要掌握动态规划这招，基本就能拿下。《背包问题九讲》讲得挺系统的，光是 0-1 背包和完全背包就拆得细，状态怎么定义、转移怎么推，全都有。还有那种“物品可以选好几次”的多重背包，也讲了优化方法，比如怎么省空间、怎么用一维数组写。看完这份资料，写背包类题目，手感就来了。
文件大小：62.17KB
评论区