03 2020 档案
摘要:0-1背包是最基础的背包,一般题目描述为:给定m个物品,其中每个物品的重量用向量W描述,即第一个物品的重量为w1,物品的价值用向量V描述,另外给定一个容量为C的背包,问这个背包中能装下的物品的最大值为多少? 在这个问题中,有一个显著的特点就是每个物品只能用一次。那么我们分析分析这个问题,在分析问题的
阅读全文
摘要:给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/long
阅读全文
摘要:数据结构并不仅仅是算法中的一个概念,实际上,数据结构的概念切实的深入了我们的生活。数据结构所描述的是在我们面对一堆数据的时候,我们该以何种方式去组织数据,例如,我们如何在浩如烟海的数据中准确的找出一条数据?有人说那就从头到尾的一一比对,肯定能最终找到这条数据,当然这不失为一个办法,而且在很多时候是一
阅读全文

浙公网安备 33010602011771号