su_bao的博客

原创 苏苏酱陪你学动态规划（三）——背包问题

1、0-1背包问题 背包问题的典型描述如下： 一、假如你是奥特曼，有N点的攻击力，现在有一些小怪兽，每一个小怪兽被打倒都需要消耗你一定数量的攻击力，同时你将获得该怪兽对应的金币。现在请计算你所能获得的最多金币数。 二、加入你是小偷，带了一个容量为V的包，此时你去商店偷商品（每一个商品都具有不同的价值），每偷一个商品将占用你背包一定的空间，请你偷价值尽...