刘珊睿_Theory

学习笔记

未归档(2)

/ 注册

全部文章 / 学习笔记（共3篇）

【学习笔记】二刷动态规划（三）

整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1: 输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36...

动态规划

2020-04-24

0 509

【学习笔记】二刷动态规划（二）

关键词：数塔问题一、自底向上题目描述给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字，例如，给出的三角形如下：[[2],[3,4],[6,5,7],[4,1,8,3]]最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。注意：如果你能只用O（N）...

动态规划

2020-04-22

0 654

【学习笔记】二刷动态规划（一）

关键词：重叠着子问题一、Fibonacci斐波那契数列上图展示了斐波那契数列计算过程中子问题重叠的情况，为了避免重复子问题的计算，引入记忆化搜索，记忆化数组将重复计算的值记录下来，从基础子问题开始，自下而上解决问题： using namespace st...

动态规划

2020-04-22

0 539