- 博客(4)
- 收藏
- 关注
RSS订阅原创 完全背包 python3 动态规划
dp[i][c]=max(dp[i-1][c],dp[i][c-wgt[i-1]]+val[i-1])#不放入背包和从前i个物品中选择放进去的最大值，c-wgt[i-1]--放进物品后的剩余背包容量。给定 n个物品，第 i个物品的重量为wgt[i-1]、价值为val[i-1]，和一个容量为 cap 的背包。if wgt[i-1]>c:#第i个物品的重量超过背包容量,不放入背包。，问在限定背包容量下能放入物品的最大价值。#状态dp[i][c]
2023-12-21 17:31:29
371
原创 走棋盘(动态规划) python3
网格中的每个单元格包含一个非负整数，表示该单元格的代价。机器人以左上角单元格为起始点，每次只能向下或者向右移动一步，直至到达右下角单元格。请返回从左上角到右下角的最小路径和。dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]#找出上边和下边的最小值+原来的价值。n=len(grid) #行。m=len(grid[0]) #列。问题:给定一个n*m的二维网格。#动态转移，其余行和列。
2023-12-21 16:35:08
395
原创 0-1背包
给定 n个物品，第 i 个物品的重量为 wgt[i-1]、价值为 val[i-1]，和一个容量为 cap的背包。dp[i][c]=max(dp[i-1][c],dp[i-1][c-weg[i-1]]+val[i-1])#不放入背包和放入背包方案的最大值。dp[c]=max(dp[c],dp[c-weg[i-1]]+val[i-1])#不放入背包和放入背包的这两种方案的最大值。if weg[i-1]>c:#如果该物品重量大于剩余背包容量，就不放进去东西。#第二方法---------动态规划。
2023-12-20 16:42:20
343
1
原创 win10 64 安装linux虚拟机
参考博客：http://www.cnblogs.com/wyw-action/articles/6833265.html1.下载安装虚拟机，我用VMware下载路径：https://my.vmware.com/en/web/vmware/free#desktop_end_user_computing/vmware_player/7_0%7CPLAYER-714%7Cproduct_down
2018-01-20 21:53:04
7959
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人