自己剃头的童仔

题解

/ 注册

全部文章 / 题解（共1篇）

背包问题-动态规划-购物单

动态规划问题，前面有很多答案，我这里采用一个记录路径的方式解决。优点是有的时候动态规划的题目会同时让你输出具体的过程信息，那么这种方式就很直观，也方便排错。设dp[n][0]为花了n元钱共获得的总价值，即v1*p1+v2*p2+...；而dp[n][1]记录被选择的物品编号列表。物品...

背包问题动态规划

2020-10-16

17 1946