软件部2022讲课底稿
关注
分享
扫一扫
文章平均质量分 71
快乐平凡的小熙
此账号不再更新
展开
-
2022届软件部讲课底稿------分组背包问题
本文为软件部2022届讲课底稿，作者5月份的时候决定出国，遂卷绩点和英语去了，本文诸多疏漏请多包涵，毕竟不是专业算法选手。原创 2022-08-13 22:28:57 · 165 阅读 · 0 评论 -
软件部2022届讲课底稿------多重背包问题
本文为软件部2022届讲课底稿，作者5月份的时候决定出国，遂卷绩点和英语去了，本文诸多疏漏请多包涵，毕竟不是专业算法选手。背包问题的背景是什么？现在有一个背包，体积是v，给定一些物品，这些物品有他们各自的体积vi，也有他们各自的价值权重wi，想要找出怎么装背包，才可以使背包里物品的总价值最大。不是。多重背包的问题的背景现在手上有一个背包，给定 n 件物品，。物品 i 的重量是 wi，其价值为 vi，背包的容量为 C。问应如 何装入背包中的物品，使得装入背包中物品的总价值最大？...原创 2022-08-13 10:35:24 · 188 阅读 · 0 评论 -
软件部2022届讲课底稿------完全背包问题
本文为软件部2022届讲课底稿，作者5月份的时候决定出国，遂卷绩点和英语去了，本文诸多疏漏请多包涵，毕竟不是专业算法选手。原创 2022-08-12 10:53:17 · 187 阅读 · 0 评论 -
软件部2022届讲课底稿------01背包
物品 i 的重量是 wi，其价值为 vi，背包的容量为 C。问应如 何装入背包中的物品，使得装入背包中物品的总价值最大？现在有一个背包，体积是v，给定一些物品，这些物品有他们各自的体积vi，也有他们各自的价值权重wi，想要找出怎么装背包，才可以使背包里物品的总价值最大。这里集合的表示是所有的选法，这里所有的选法都要选取第i件物品，那么第i件物品就不会影响最后的。在原有的动态规划的式子上，对dp问题的代码或者方程进行等价的变形。状态表示表示的是哪个方面的集合？如图，dp数组更新的时候是前面的去更新后面的，..原创 2022-08-12 07:00:00 · 239 阅读 · 0 评论