03 2020 档案

动态规划之背包问题

摘要：后台天天有人问背包问题，这个问题其实不难啊，如果我们号动态规划系列的十几篇文章你都看过，借助框架，遇到背包问题可以说是手到擒来好吧。无非就是状态 + 选择，也没啥特别之处嘛。今天就来说一下背包问题吧，就讨论最常说的 0 1 背包问题。描述：给你一个可装载重量为的背包和个物品，每个物品有重量和阅读全文

posted @ 2020-03-10 13:10 labuladong 阅读(2676) 评论(0) 推荐(1) 编辑