球球了给孩子一个offer吧

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #牛妹的面试#

描述：众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。给了一个序列，让找出最长的“凸子序列”何为“凸子序列”：数列中有一个xi,使得所有x0<x1<x2….xi-1<xi且xi>xi+1>xi+1>….>xneg：12345431,是山...

贪心二分动态规划

2021-07-31

0 533

题解 | #不相邻最大子序列和#

描述给你一个n（1≤n≤10^5），和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。示例输入：3,[1,2,3]返回值：4说明：有[],[1],[2],[3],[1,3] 4种选取方式其中[1,3]选取最优，答案为4 这道题本质上是“...

记忆化搜索递归动态规划

2021-07-28

0 573

题解 | #01背包#

描述已知一个背包最多能容纳物体的体积为V现有n个物品第i个物品的体积为, 第i个物品的重量为求当前背包最多能装多大重量的物品示例输入：10,2,[[1,3],[10,4]]返回值：4说明：第一个物品的体积为1，重量为3，第二个物品的体积为10，重量为4。只取第二个物品可以达到最优方案，取物重量为...

动态规划

2021-07-26

2 736