11 2022 档案

动态规划

摘要：动规五部曲：确定dp数组（dp table）以及下标的含义确定递推公式 dp数组如何初始化确定遍历顺序举例推导dp数组 509. 斐波那契数斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。这题我可太喜阅读全文

posted @ 2022-11-26 12:59 nnn~ 阅读(66) 评论(0) 推荐(0) 编辑

贪心

摘要：455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子阅读全文

posted @ 2022-11-11 10:31 nnn~ 阅读(43) 评论(0) 推荐(0) 编辑

回溯

摘要：for循环横向遍历，递归纵向遍历，回溯不断调整结果集画树，回溯要画树 #77. 组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。 ==result.add(new ArrayList(path))==：开辟一个独立地址，地址中存阅读全文

posted @ 2022-11-07 22:03 nnn~ 阅读(213) 评论(0) 推荐(0) 编辑