背包问题(基本全)

喔是宝藏UP🐖 这里写目录标题 喔是宝藏UP🐖AcWing 2. 01背包问题(基础)二维01[AC]优化思路:二维-->一维一维01[AC] AcWing 3. 完全背包问题(基础)三维[TLE]优化思路:三for-->二for二维/一维[AC]【优化:与01背包相同】 AcWing 4. 多重背包问...

不同的子序列问题I

不同的子序列问题I 作者:Grey 原文地址: 不同的子序列问题I 题目链接 LeetCode 115. 不同的子序列 暴力解法 定义递归函数 int process(char[] str, char[] t, int i, int j) 递归函数表示:str从i一直到最后,生成的序列可以匹配多少个t从j往后生成的字符串 所以process(str,t,0,0)得到的结果就是...

统计字符串中不同回文子序列的个数

统计字符串中不同回文子序列的个数 作者:Grey 原文地址: 统计字符串中不同回文子序列的个数 问题描述 给定一个字符串str,当然可以生成很多子序列,返回有多少个子序列是回文子序列,空序列不算回文,比如,str = “aba”回文子序列有 {a}:0位置上的a {a}:2位置上的a {a,a} {b} {a,b,a} 所以返回5。 暴力解法 枚举每个子序列,然后判断子序列是...

每日刷题记录 (一)

文章目录 第一题: 按摩师解题思路:代码实现: 第二题: 主要元素解题思路:代码实现: 第三题: 第 k 个数解题思路:代码实现: 第四题: 连续数列解题思路:代码实现: 第五题: 面试题 16.15. 珠玑妙算解题思路:代码实现: 第六题: 部分排序解题思路:代码实现: 第一题: 按摩师 LeetCode 面试题 17.16. 按摩师 描述...

2022十三届蓝桥杯国赛题解

**特此声明,本文仅为参考文档,标准答案请参考官方文档** 试题A 该题是一道背包dp题,我的思路是定义三维dp,第一维表示第i个数,第二维表示前i个数的总和为j,第三维表示前i个数,总和为j,第i个数为z的方案数。 首先观察这个题的性质,要求互不相同&#...

数组的最小不可组成和问题

作者:Grey 原文地址:数组的最小不可组成和问题 题目说明 链接:https://www.nowcoder.com/questionTerminal/296c2c18037843a7b719cf4c9c0144e4 来源:牛客网 给定一个全是正数的数组arr,定义一下arr的最小不可组成和的概念: 1,arr的所有非空子集中,把每个子集内的所有元素加起来会出现很多的值,其中...

一种改进非线性收敛方式的灰狼优化算法研究 -附代码

一种改进非线性收敛方式的灰狼优化算法研究 文章目录 一种改进非线性收敛方式的灰狼优化算法研究1.灰狼优化算法2. 改进灰狼优化算法(CGWO)2.1 引入混沌策略反向学习初始化种群2.2 改进非线性收敛因子2.3 Cauchy 变异算子 3.实验结果4.参考文献5.Matlab代码6.python代码 摘要: 针...

数据结构全解(链,数组,栈,树,图)与算法分析(排序,查找,递归,分治,动态规划)

据结构与算法 数据结构稀疏数组队列环形队列单向链表双向链表环形单向链表约瑟夫问题 栈综合计算器后缀表达式(逆波兰表达式)中缀转后缀表达式完整版 哈希表树二叉树顺序存储二叉树线索化二叉树哈弗曼树哈夫曼编码二叉排序树平衡二叉树 图图的遍历深度优先遍历广度优先遍历 算法分析递归迷宫问题八皇后问题 排序时间复杂度冒...

【刷题日记】笔试经典编程题目(七)

😀大家好,我是白晨,一个不是很能熬夜😫,但是也想日更的人✈。如果喜欢这篇文章,点个赞👍,关注一下👀白晨吧!你的支持就是我最大的动力!💪💪💪 文章目录 &#x...

最长有效括号的问题

作者: Grey 原文地址:最长有效括号的问题 题目链接 LeetCode 32. 最长有效括号 主要思路 设置dp数组,长度和原始字符串的长度一样, dp[i]表示:必须以i位置字符结尾的字符串的最长有效括号子串的长度是多少。 显然有: dp[0] = 0; // 必须以0位置的字符结尾的最长有效括号子串是0 dp[1] = (str[1] == ) && s...