摘要：问题描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i 阅读全文

摘要：解题思路 二维列表思路 def bag_value(ls, vol): """ :param ls: 水果体积及价值列表，列表长度表示水果种类，ls[i][0]表示体积，ls[i][1]表示价值， :param vol:背包体积 ls = [[3, 1], [4, 5], [5, 6], [7, 9 阅读全文

摘要：**案例1 分糖果(leetcode455) ** 题目：已知一些孩子和一些糖果，每个孩子有需求因子g，每个糖果有大小s，当某个糖果的大小s>=某个孩子的需求因子g时，代表该糖果可以满足该孩子，求使用这些糖果，最多能满足多少孩子（注意，某个孩子最多只能用1个糖果满足） class Solution: 阅读全文