- 博客(4)
- 收藏
- 关注
原创 动态规划c++多重背包1
题目:有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。
2025-10-14 22:35:05
196
原创 动态规划c++完全背包问题
在此式子中我们可以看到在f[i][j]的情况下有很多种情况这也是和01背包问题最大的区别,由此我们可以得到f[i][j]的推公式。接下来有 N 行,每行两个整数 vi, wi,用空格隔开,分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。有 N种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。输出一个整数,表示最大价值。
2025-10-14 21:33:58
513
原创 algorithm 背包问题动态规划
1,问题:有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。
2025-09-23 11:27:04
445
原创 利用conda配置gpu环境
这里必须使用cuda11.8和cudnn8.6版本必须适配如果在使用这个cuda版本之前已经有了使用过的版本必须修改;指令pip install tansorflow=2.12.0版本其中numpy版本必须为1.23.5版本;首先利用指令conda -n create yourenv python=(适配的版本)这里利用3.9。方法1:修改环境变量中的系统变量的路径把这个cuda环境的bin和libnvvp放在之前的版本前面;方法2:安装nvidia提供的安装包下载cudnn8.6版本;
2025-05-27 00:19:40
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅