leetcode
文章平均质量分 52
LoveStackover
大龄码农,依然坚持,脚踏实地,不放弃梦想。
展开
-
《DP学习系列》从零开始学习动态规划,混合背包(四)
前言 引文出自崔添翼背包9讲。 1. 题目对比 问题1:有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci,得到的价值是 Wi。求解将哪些物品装入背包可使价值总和最大。 问题2:有N种物品和一个容量为V的背包,每种物品都有无限件可用。放入第i种物品的费用是Ci,价值是Wi。求解:将哪些物品装入背包,可使这些物品的耗费的费用总和不超过背包容量,...原创 2020-11-20 11:47:27 · 158 阅读 · 0 评论 -
《leetcode》第一阶段汇总(10-20题)(二)
方向调整 不是所有的公司都把算法放到很高的位置,基本数据库能力是根基。 15. 3Sum 在2Sum问题中,可以使用one pass结合哈希表快速得到问题的答案。但是如果想在3Sum问题中,沿用之前的方式必然要解决重复元素的问题。现在有种可以解决Nsum的思路,基于2Sum的双指针方法。 class Solution { public: vector<v...原创 2018-07-07 17:04:33 · 96 阅读 · 1 评论