合集-Python经典算法

摘要:解题思路 二维列表思路 def bag_value(ls, vol): """ :param ls: 水果体积及价值列表,列表长度表示水果种类,ls[i][0]表示体积,ls[i][1]表示价值, :param vol:背包体积 ls = [[3, 1], [4, 5], [5, 6], [7, 9 阅读全文
posted @ 2024-10-05 04:49 星空28 阅读(52) 评论(0) 推荐(0)
摘要:问题描述 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i 阅读全文
posted @ 2024-10-04 12:07 星空28 阅读(56) 评论(0) 推荐(0)