摘要：
山脉数组的峰顶索引 https://leetcode.cn/problems/peak-index-in-a-mountain-array/ 思路 题目要求时间复杂度为\(O(log(n))\)，所以不能通过遍历的方法找极值点。实际上，可以使用二分法 我们使用「二分」进行查值，需要确保序列本身满足「 阅读全文
posted @ 2023-09-21 23:56
完美二叉树
阅读(27)
评论(0)
推荐(1)
摘要：
01背包 题目 传送门 思路 为了便于描述，我们使用符号\((n, v)\)来表示有n件物品时，背包容积为v时，能装的最大价值 对于第i个物品，有两种选择： 不装，此时\((i, v) = (i - 1, v)\) 装，此时\((i, v) = (i - 1, v - v_i) + w_i\)，这里 阅读全文
posted @ 2023-09-21 23:30
完美二叉树
阅读(60)
评论(0)
推荐(1)
摘要：
完全背包 完全背包和01背包最大的区别就是01背包中，每个物品只有一个，完全背包中，每个物品有无穷个 思路 和01背包的状态转移方程也很像 01背包： \[\left( i,v\right) =\begin{cases}\left( i-1,v\right) \\ \left( i-1,v-v_{i 阅读全文
posted @ 2023-09-21 23:28
完美二叉树
阅读(40)
评论(0)
推荐(1)
浙公网安备 33010602011771号