- 博客(2)
- 收藏
- 关注
原创 0-1背包问题 动态规划及回溯过程 无基础详解 附python代码
0-1背包问题N样物品,给定每样物品的重量wi和价值vi,装入容量为C的背包,如何装入背包使得其价值最大?举例假设背包容量为8,有4样物品要装入,这4样物品的重量和价值v分为:动态规划过程设置一个二维数组DP[i][j]来记录动态规划过程中背包的最大价值。数组的第一个下标i表示只有前i个物品可供装入背包,第二个坐标j表示动态规划过程中背包的容量,数组的值表示在这样的情况下背包的最大价值。譬如,DP[3][6]代表在仅有物品1、2、3且背包容量为6的情况下,背包装入的最大价值是多少。下面为动
2021-04-09 17:03:24 495 1
原创 Linux Ubuntu 初始配置
Linux Ubuntu 初始配置更换apt-get镜像源安装常用基础包更换apt-get镜像源更换apt-get的国内镜像源可以显著提升apt-get下载或升级的速度备份原apt-get源文件cd /etc/apt/ #跳转到apt-get源目录sudo cp sources.list sources.list.bak #备份原apt-get源文件编辑新的apt-get源文件sudo vim sources.list #编辑新的apt-get源文件常用apt-get的国内镜像源
2020-11-25 23:59:57 146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人