摸鱼学大师

未归档

题解(541)

/ 注册

全部文章 / 未归档（共3篇）

买卖股票的动态规划与贪心来自专栏

动态规划与贪心介绍动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递归也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。而贪心思想是我们以最优的...

动态规划贪心

2022-02-20

0 770

打家劫舍与动态规划总结来自专栏

动态规划介绍动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递推也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。而打家劫舍这两题，主要是数列递...

动态规划

2022-02-20

0 482

数组题目技巧总结（四）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与各类算法结合的问题B篇。问题类型与技巧数组与贪心算法的问题贪心算法的宗旨在于每次每次都能到...

数组动态规划贪心算法

2022-02-06

0 383