- 博客(3)
- 收藏
- 关注
原创 动态规划——最短路径问题
1 3 5 9 2 1 3 4 5 2 6 7 6 8 4 3 利用动态规划求解从左上角走到右下角所需要的最短路径。 weights = [[ 1,3,5,9 ],[ 2,1,3,4 ],[ 5,2,6,7 ],[ 6,8,4,3 ]] # 最短路径问题 def min_dist(weights): m, n = len(weights), len(weights[0])
2021-01-01 22:15:57 655
原创 动态规划——背包问题
一个背包最大容量为target, 有一些物品重量分别是2,2,4,6,3,利用动态规划得出背包中可以装下的最大重量。 首先建立一个二维矩阵作为动态规划的状态转移矩阵。每一个代码代表放每个重量的物品,每一列代表背包当前的重量。 0 1 2 3 4 5 6 7 8 9 2 1 0 1 0 0 0 0 0 0 0 2 1 0 1 0 1 0 .
2021-01-01 20:30:53 67
原创 动态规划——找硬币问题
有一定面值的硬币,并给出一定的找零金额,得出找零最少的硬币数量: def chargeCoin(coins, money): # 创建一个数组记录每个数额找零的最小硬币数 memo = [0] * (money + 1) # 循环每一个找零金额 for i in range(1, money + 1): min_c = 99999 for c in coins: if i >= c:
2021-01-01 19:03:50 268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人