- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 win10开启wsl1方法
开启win10的子系统(建议win10系统先升级)安装终端在微软商店搜索ubuntu,并下载第一个.如下两图启动终端设置你的用户名和密码成功后如下!
2019-11-05 14:59:38
4422
原创 01背包与广义背包 动态规划求解
0-1背包动态规划问题描述01背包问题的描述如下：给定载重量为M的背包和n种物品，每种物品有一定的重量和价值，现在需要设计算法，在不超过背包载重量的前提下，巧妙选择物品，使得装入背包的物品的总价值最大化。规则是，每种物品均可装入背包1次或不装入（且不能仅装入物品的一部分）。递推公式伪代码/*M //最大质量m //质量数组 下标 1 to nv //价值数组 下标...
2019-11-30 09:08:52
1266
原创 广义背包问题
问题描述广义背包问题的描述如下：给定载重量为M的背包和n种物品，每种物品有一定的重量和价值，现在需要设计算法，在不超过背包载重量的前提下，巧妙选择物品，使得装入背包的物品的总价值最大化。规则是，每种物品均可装入背包多次或不装入（但不能仅装入物品的一部分）。符号描述递推公式算法实现以及时空复杂度function GKP(M, m, v) { var n = m.l...
2019-11-27 12:56:55
1438
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人