![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
weixin_37749447
这个作者很懒,什么都没留下…
展开
-
动态规划——最短路径问题
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 · 664 阅读 · 0 评论 -
动态规划——背包问题
一个背包最大容量为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 · 95 阅读 · 0 评论 -
动态规划——找硬币问题
有一定面值的硬币,并给出一定的找零金额,得出找零最少的硬币数量: 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 · 277 阅读 · 0 评论