力扣
-
【动态规划】【同余前缀和】【多重背包】[推荐]2902. 和带限制的子多重集合的数目
本文涉及知识点 动态规划汇总 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++算法:滑动窗口总结 多重背包 LeetCode2902. 和带限制的…
-
60题学会动态规划系列:动态规划算法第三讲
简单多状态问题 文章目录 一.按摩师 二.打家劫舍系列 三.删除并获得点数 四.粉刷房子 1.按摩师 力扣链接:力扣 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接…
-
链表?细啊!超详细的知识点总结!
链表 定义:链表是一种递归的数据结构,它或者为空(null),或者是指向一个结点(node)的引用,该结点含有一个泛型的元素和一个指向另一条链表的引用。 其实链表就是有序的列表…
-
【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode:1012. 至少有 1 位重复的数字 给定正整数 n,返回在 [1, n] 范围内具有 至少 1 位 重复数…
-
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 LCP 57. 打地鼠 勇者面前有一个大小为3*3…
-
【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 状态压缩 广度优先搜索 LeetCode1494. 并行课程 II 给你一个整数 n 表示某所大学里课程的数目,编号为 1 到…
-
动态规划:两个数组的dp问题(C++)
动态规划:两个数组的dp问题 前言 两个数组的dp问题 1.最长公共子序列(中等) 2.不同的子序列(困难) 3.通配符匹配(困难) 4.正则表达式(困难) 5.交错字符串(中等)…
-
【编码狂想】LeetCode 字符串和数组篇:挑战算法精髓,深化程序设计基础
📋 前言 🌈 个人主页:Sarapines Programmer 🔥 系列专栏:本期文章收录在《C语言闯关笔记》,大家有兴趣可以浏览和关注,后面将会有更多精彩内容! ⏰翰墨致…
-
数据结构 | 寻找二维数组的最大值和对应下标 | C语言代码
题目: 本题目要求读入M(最大为10)行N(最大为15)列个元素,找出其中最大的元素,并输出其行列值。 输入格式: 输入在第一行中给出行数m和列数n…
-
动态规划:子序列问题(C++)
动态规划:子序列问题 前言 子序列问题 1.最长递增子序列(中等) 2.摆动序列(中等) 3.最长递增子序列的个数(中等) 4.最长数对链(中等) 5.最长定差子序列(中等) 6.…