- 博客(2)
- 收藏
- 关注
原创 力扣刷题记录2
动态规划之背包问题 参考链接:动态规划之背包问题系列 百度百科有云:背包问题(Knapsack problem)是一种组合优化的NP完全(NP-Complete,NPC)问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V?
2021-06-08 16:25:50 194
原创 力扣刷题记录1
力扣刷题记录1 在师兄的建议下终于开始刷力扣题库了,对于我这样的小白来说果然不简单。趁此机会,利用博客记录刷题过程心得,过段时间回头来看一定有别样感触。#python3 链表 210604&210605,连续两天的简单题都是链表相关。虽然是简单题,我却并未能重拳出击,还是知识理解薄弱。 210604 160 相交链表 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 210605 203 移除链表元素 给你一
2021-06-05 15:07:03 113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人