技术栈
递推
丶Darling.
15 天前
c++
·
算法
·
动态规划
·
记忆化搜索
·
回溯
·
递推
·
01背包
代码随想录 | Day38 | 动态规划 :01背包应用 目标和&&一和零
动态规划应该如何学习?-CSDN博客01背包模板 | 学习总结-CSDN博客难点:代码都不难写,如何想到01背包并把具体问题抽象为01背包才是关键
小程xy
7 个月前
位运算
·
递推
·
acwing
AcWing 95. 费解的开关
原题链接 你玩过“拉灯”游戏吗?25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。
医学小达人
7 个月前
数据结构
·
python
·
leetcode
·
递推
·
构造乘积矩阵
Python leetcode 2906 构造乘积矩阵,力扣练习,矩阵递推,经典递推题目,递推代码实战
leetcode 2906 构造乘积矩阵,矩阵递推给你一个下标从 0 开始、大小为 n * m 的二维整数矩阵 grid ,定义一个下标从 0 开始、大小为 n * m 的的二维矩阵 p。如果满足以下条件,则称 p 为 grid 的 乘积矩阵 :
邪神与厨二病
8 个月前
c++
·
动态规划
·
bfs
·
递推
·
构造
Educational Codeforces Round 163 (Rated for Div. 2)(A,B,C,D,E)
比赛链接好忙好忙好忙,慢慢补老比赛的题解了。这场没啥算法,全是思维。有也是BFS,屎。您将得到一个整数 n n n 。
JCGKS
9 个月前
笔记
·
动态规划
·
递归
·
递推
·
01背包
·
完全背包
·
记忆化递归
灵神笔记(1)----动态规划篇
本篇文章主要是观看"灵茶山艾府"动态规划篇视频后,做出的笔记。 视频链接如下 [动态规划入门:从记忆化搜索到递推] [0-1背包,完全背包] [最长公共子序列,编辑距离]
一只小松许️
10 个月前
算法
·
蓝桥杯
·
二分
·
递推
每日算法打卡:机器人跳跃 day 11
730. 机器人跳跃问题题目难度:中等题目来源:笔试题机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1 座建筑——从 0 到 N 编号,从左到右排列。
一只小松许️
1 年前
算法
·
递推
每日算法打卡:翻硬币 day 4
1208. 翻硬币题目难度:简单题目来源:第四届蓝桥杯省赛C++B组小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
Tisfy
1 年前
算法
·
leetcode
·
动态规划
·
题解
·
递推
LeetCode 0070. 爬楼梯:动态规划(递推)
力扣题目链接:https://leetcode.cn/problems/climbing-stairs/
ykycode
1 年前
算法
·
递推
·
开关问题
AcWing 95. 费解的开关(递推)
活动 - AcWing 本活动组织刷《算法竞赛进阶指南》,系统学习各种编程算法。主要面向有一定编程基础的同学。https://www.acwing.com/problem/content/97/
Sudo_Wang
1 年前
c++
·
算法
·
蓝桥杯
·
贪心
·
递推
【蓝桥杯】翻硬币
思路:其实有点贪心的意思,依次比较,不同就+1,然后修改自己的字符串和下一个的字符串,再匹配。
呵呵哒( ̄▽ ̄)"
1 年前
leetcode
·
动态规划
·
记忆化搜索
·
递推
·
空间优化
·
完全背包
leetCode 322.零钱兑换 完全背包 + 动态规划 + 记忆化搜索 + 递推 + 空间优化
关于此题我的往期文章:LeetCode 322.零钱兑换 完全背包 + 动态规划_呵呵哒( ̄▽ ̄)"的博客-CSDN博客https://heheda.blog.csdn.net/article/details/133386579看本期文章时,可以先回顾一下动态规划入门知识和完全背包理论和实战:
xhchen2023
1 年前
c++
·
算法
·
排序算法
·
分治算法
·
迭代
·
递推
归并排序三种常见写法
归并排序是一种分治算法:首先将数组分成两半,然后对每一半进行归并排序,最后将两个有序的子数组合并,以得到最终的排序数组。为了简洁下面代码中会调用 STL 的 i n p l a c e _ m e r g e inplace\_merge inplace_merge 方法,这个方法的作用正是将两个连续的有序区间合并为一个有序区间,当然也可以自己按合并有序链表的思路写一个 m e r g e merge merge 方法~