《算法导论》第15章-动态规划之0-1背包问题

深藏阁楼爱情的钟 2022-08-13 11:44 175阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,175人围观)

还没有评论,来说两句吧...

相关阅读

    相关 动态规划01背包问题

    动态规划是在已经找到最优的子集的前提下得到最优解。 基础01背包问题: 有N件物品和一个容量为V的背包。第i件物品的重量是w\[i\],价值是v\[i\]。求解将哪些物品

    相关 动态规划01背包问题

    做个笔记记录一下: > 给定n种物品和一个容量为 C的背包,物品i的重量是w,其价值为v 。 > > 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?