![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
文章平均质量分 93
zzfsd
这个作者很懒,什么都没留下…
展开
-
01背包问题
通过上述模拟,我们可以通过代码来实现。其实就是按照顺序增加物品,然后计算增加物品以后,各个背包容积下最大价值01背包确实是一个典型的嵌套求解的问题例如当容积为5时,我放入了苹果(4,6),那么我剩下的背包容积为1,物品为 葡萄(2,3)和橙子(3,4),那我们就变成求背包容积为1,物品为 葡萄(2,3)和橙子(3,4)时的最大价值。可以看到我们要求的子问题,相比当前问题,永远在左上方。而我们计算时,从左到右,从上到下。那么左上方永远是有答案的。原创 2024-04-07 13:45:25 · 1612 阅读 · 0 评论 -
不同的二叉搜索树
归纳总结,画n个节点时,我们应该怎么操作头结点1,左边0个节点,右边n-1个节点头结点2,左边1个节点,右边n-2个节点头结点3,左边2个节点,右边n-3个节点.......头结点i,左边i-1个节点,右边n-i个节点.......头结点n,左边n-1个节点,右边0个节点当我们画n个节点时,需要依赖n-1个节点的数量(其实不止n_1,还有n-2,n-3),动态规划核心:需要确定根节点左边和右边的数字个数,就能算出来有多少种。以四个节点为例根节点1时,左边0个节点,右边3个节点。原创 2024-04-03 13:08:12 · 1181 阅读 · 1 评论