- 博客(3)
- 收藏
- 关注
原创 【无标题】
关于整数差分这道题,我看了很多博主的分析,我觉得太过于复杂。这道题是这样的就给定一个数求把这个数分解后最大的乘积是多少。比如3。可以分解为111,也可以分解为21。显然3的这个最大乘积是21的分法。这道题可以采用一种动态规划的方式去求。比如你现在对3或4你已经知道他们分解后的最大乘积,那么你如何借他们的结果求5的最大乘积的。这我们所说动态规划的要干的事情,找好前面最优解与后面要求的最优解的关系。这道题所以一种分法是,只分j*n-j形式就是只把它分两个。这里的n是要分的的数。j从1开始依次到n-1。
2022-03-18 21:05:05
159
1
原创 史上最详细的二叉树详解
说到二叉树首先我们从它的结构谈起二叉树的基本概念二叉树的三种遍历方式以及对应的三种算法去解决1.前序遍历**1.递归思路和算法2.迭代**思路和算法3.morris算法思路和算法*2.中序遍历*1.递归思路和算法2.迭代**思路和算法**3.morris算法思路和算法3.后序遍历**1.递归思路和算法2.迭代**思路和算法**3.morris算法思路和算法4 三种算法本质区别以及优缺点1.递归算法的优点和缺点2.迭代算法的优点和缺点3…morris算法的
2021-08-18 18:05:30
225
原创 2021-04-25
今天我想讲的是动态规划的算法,我由我最近解的题型做一个我自己对动态规划规划算法的理解。动态规划的核心想要解决的问题是关于最优解问题,写程序求出这个最优结果的时候,不可能一步到位,这就需要一个阶段一个阶段的求,要想使结果最优,你得确保求这个最优解所经过的每个阶段最优。这时候我们得把目光和精力聚集在咋样知道第个最优阶段从而去求第二个最优阶段,然后由第二个最优阶段去求第三个阶段最优解,以此类推。而这个阶段的选择很重要,比如关于leetcode...
2021-04-25 19:01:53
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人