ACM数位动态规划

正则表达式及文本三剑客grep，awk，sed

目录正则表达式前瞻代表字符表示次数位置锚定分组或其他grep选项范例awk前瞻awk常见的内置变量范例sed前瞻sed格式范例搜索替代格式范例分组后项引用格式范例正则表达式前瞻通配符：匹配的是文件名正则表达式
GnaW1nT·2023-11-29 18:32

mac下常用软件

下大多数软件很容易删除，直接在应用程序中删除软件就可以，但是有些软件像itunes这样和mac结合的很深的软件要想删除干净就需要用appdelete这样的软件来删除了theunarchiver：mac下的解压缩软件macmediaplayer
zhangcaiyanbeyond·2023-11-29 17:50

2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。

2.动态规划。dp是二维数组。有代码。3.动态规划，空间压缩。两个一维数组搞定。有代码。代码用golang编写，代码如下：packagemainimport"fmt
福大大架构师每日一题·2023-11-29 17:17

Leetcode 70. 爬楼梯

Leetcode70.爬楼梯1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/climbing-stairs/  本质上就是一个动态规划问题
qq_32510597·2023-11-29 17:48

LeetCode高频题128. 最长连续序列，经常被互联网大厂面试考到

高频题128.最长连续序列，经常被互联网大厂面试考到提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM
冰露可乐·2023-11-29 16:37

LeetCode刷题——最长连续序列#128#Medium

本文的题目作者想到2种方法，第一种方法是哈希表方法，第二种方法是动态规划方法。其中第一种方法使用java写、第二种方法使用Python写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。
喷火龙与水箭龟·2023-11-29 16:04

LeetCode 热题 HOT 100 Java题解——128. 最长连续序列

LeetCode热题HOT100Java题解128.最长连续序列哈希表+动态规划复杂度分析并查集复杂度分析128.最长连续序列题目：给定一个未排序的整数数组，找出最长连续序列的长度。
可达鸭丶·2023-11-29 16:33

DP背包问题

最近学习了动态规划，网课上大佬们讲得我怎么都听不太懂？？？一听不懂就想摸鱼了...所以干脆不听课了，在这里整理一下经典DP题目。
打发人间白云·2023-11-29 15:36

C++ day42背包理论基础01 + 滚动数组

进而才需要动态规划的解法来
人来茶热·2023-11-29 15:59

函数的参数

位置参数位
lupython·2023-11-29 15:53

[NOIP复习]第三章：动态规划

一、背包问题最基础的一类动规问题。相似之处在于给n个物品或无穷多物品或不同种类的物品，每种物品仅仅有一个或若干个，给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积。或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描写叙述Description有一个箱子容
weixin_30687811·2023-11-29 15:23

动态规划概述

而动态规划法正
weixin_34067102·2023-11-29 15:23

poj1990&&uva1428 树状数组

求递增五元组的个数不断更新的动态规划？
lshacm·2023-11-29 15:22

第八章(上)　贪心策略与动态规划

动态规划和贪心算法都属于递推算法，但是与ｄｆｓ求解的个数或者是全部解不同的是，他们俩是用来求最优解，且都是用局部最优来推导全局最优解，是对遍历解空间的一种优化。
陈一Kristian·2023-11-29 14:48

动态规划

一、动态规划参考链:1：https://blog.csdn.net/baidu_28312631/article/details/47418773参考链接2：https://www.cnblogs.com
0914_h·2023-11-29 14:48

动态规划入门到熟悉，看不懂来打我啊

动态规划入门到熟悉，看不懂来打我啊兔子hebtu666本文链接：https://blog.csdn.net/hebtu666/article/details/1005851362.1斐波那契系列问题2.2
HOLD ON!·2023-11-29 14:17

动态规划算法详解进阶篇

目录动态规划算法优化一维—>常量leetcode70题.爬楼梯二维—>一维leetcode62题.不同路径动态规划算法优化优化的原则如下：1、把一维数组优化为常量2、把二维数组优化为一维优化的核心：画图辅助一维
王木木很酷_·2023-11-29 14:07

动态规划经典例题leetcode思路代码详解

目录动态规划基础篇例题leetcode70题.爬楼梯leetcode746题.使用最小花费爬楼梯leetcode198题.打家劫舍leetcode62题.不同路径leetcode64题.最小路径和leetcode63
王木木很酷_·2023-11-29 14:06

动态规划算法详解基础篇

目录动态规划解决什么样的问题？如何理解动态规划？如何学好动态规划？动态规划和递归的一些关系动态规划三部曲动态规划解决什么样的问题？1、求最值问题：最大值、最小值。
王木木很酷_·2023-11-29 14:36

MongoDB 基础（一）：MongoDB 术语/概念

目录MongoDB是什么MongoDB安装启动MongoDB数据库windowsmacMongoDB术语/概念MySQL二维表与MongoDB集合比较MongoDB数据库databaseMongoDB集合
__畫戟__·2023-11-29 14:32

研习代码 day41 | 动态规划——打家劫舍

一、打家劫舍（直线型）1.1题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃
pilgrim53·2023-11-29 13:10

研习代码 day42 | 动态规划——买卖股票的最佳时机 I II

一、买卖股票的最佳时机（只能买卖一次）1.1题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时
pilgrim53·2023-11-29 13:40

研习代码 day38 | 动态规划——完全背包问题（一维滚动数组）

一、完全背包问题与其解法1.1完全背包问题假设有一个可装载重量为W的背包，以及一组物品，每种物品都有一个重量和一个价值。要求在不超过背包容量的前提下，选择一些物品放入背包中，使得背包中物品的总价值最大化。与0-1背包问题不同的是，完全背包问题允许同一种物品可以选择多次放入背包中。也就是说，对于每一种物品，可以选择将它放入背包中0次、1次、2次......直到放满为止。1.2完全背包问题与0-1背包
pilgrim53·2023-11-29 13:39

研习代码 day39 | 动态规划——完全背包的应用

一、爬楼梯（进阶版）1.1题目题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1初始化最小；求最小-->初始化无穷大值遍历顺序：因为是排列问题，所以先遍历背包容量，后遍历物体此处weight[i]对应着本次爬楼的阶数value[i]对应着一次爬楼（2）过程想法比较经典，思路也比较好想，但需注意是排列问题1.4代码defup(n,m)->int:#物品是每次爬的楼梯数，可重复-
pilgrim53·2023-11-29 13:09

研习代码 day43 | 动态规划——买卖股票的最佳时机 III IV

一、买卖股票的最佳时机III（至多能买卖2次）1.1题目给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入：prices=[3,3,5,0,0,3,1,4]输出：6解释：在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出，这笔
pilgrim53·2023-11-29 13:37

《算法通关村——位运算在查找重复元素中的妙用》

而常规的递归、排序，回溯、贪心和动态规划等思想也无效了，因为执行都会超时，必须另外想办法。这类问题该如何下手呢？
IDIOT___IDIOT·2023-11-29 11:03

Fibonacci数列问题的优化

记录一下使用暴力递归、记忆化搜索和动态规划解决Fibonacci数列问题的优化。这里使用了对数器来判断解法的正确性。用了时间函数来观察运行时间的差异性。
Tmylyh·2023-11-29 09:04

背包问题--动态规划

问题描述：一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i]那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。这里装物品主要由三种装法：1、0-1背包：每类物品最多只能装一次2、多重背包：每类物品都有个数限制，第i类物品最多可以装num[i]次3、完全背包：每类物品可以无限次装进包内一、01背包问题1.二维数组方法/***0-1背包--二
myf008·2023-11-29 09:04

动态规划问题（Dynamic Programming）

一、什么是动态规划？动态规划（dynamicprogramming）是运筹学的一个分支，是求解决策过程（decisionprocess）最优化的数学方法。
llddycidy·2023-11-29 09:56

【leetcode279】完全平方数

2、示例示例1：输入:n=12输出:3解释:12=4+4+4.示例2：输入:n=13输出:2解释:13=4+9.二、解题思路1、思路一动态规划动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题
langsamL·2023-11-29 09:26

【代码随想录】d42-动态规划-part02-python

1.62.不同路径1.1题目及讲解一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向
灿～·2023-11-29 05:05

【代码随想录】d43-动态规划-part03-python

1.343.整数拆分1.1题目及讲解给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3×3×4=36。提示:2<=n<=58题目链接/文章讲解：https://programmercarl.com/0343.%E6%95%B4
灿～·2023-11-29 05:05

【代码随想录】d44-动态规划-part04-python

进而才需要动态规划的解法
灿～·2023-11-29 05:05

【代码随想录】d28-回溯算法-part04-python

1.93.复原IP地址1.1题目及讲解有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。
灿～·2023-11-29 05:34

牛客练习赛31 D 神器大师泰兹瑞与威穆(链表+STL) A

链接：https://ac.nowcoder.com/acm/contest/218/D来源：牛客网神器大师泰兹瑞与威穆时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言
啊蓊iowaersgh'·2023-11-29 04:07

牛客练习赛22 C

链接：https://www.nowcoder.com/acm/contest/132/C一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。
czhunian·2023-11-29 03:37

【STL -bitset】【牛客练习赛22】简单瞎搞题

链接：https://ac.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。
Z_sea·2023-11-29 03:06

STL 自定义sort 前缀和差分练习

公开课第一期文章目录公开课第一期[AHDU1280前m大的数](http://acm.hdu.edu.cn/showproblem.php?
FourTO_·2023-11-29 03:36

牛客STL练习

链接：https://ac.nowcoder.com/acm/problem/14505来源：牛客网题目描述现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。
shall_zhao·2023-11-29 03:05

MAC地址典型配置及实验

文章目录MAC地址简介MAC地址介绍MAC地址表介绍MAC地址表的组成MAC地址的配置静态MAC黑洞MACMAC表项老化时间配置丢弃全零MAC地址报文MAC地址的维护查看所有MAC地址表项查看静态MAC
NetNinja丶苏桐·2023-11-29 03:30

70.爬楼梯 （力扣leetcode） 博主可答疑该问题

二、动态规划类型的高频面试题汇总：https://blog.csdn.net/qq_40262372/article/details/112748
万小猿·2023-11-29 02:24

力扣 LeetCode 746. 使用最小花费爬楼梯

用动态规划即可，只要注意dp[1]=cost[1]。
一头特立独行的驴·2023-11-29 02:24

力扣70-爬楼梯——动态规划

：1+1，2；三层台阶：3种方法：1+1+1，1+2，2+1；四层台阶：5种方法：1111，121，211，112，22；然后发现存在一个规律：当前i层台阶的方法=i-1方法+i-2方法；所以能够写出动态规划状态转移方程
张怼怼√·2023-11-29 02:24

爬楼梯 (动态规划)

题目在这:https://leetcode-cn.com/problems/climbing-stairs/思路分析:这是一道典型的动态规划基础题。简单分析一下找到递推公式。
深度不学习！！·2023-11-29 02:24

不同路径（力扣LeetCode）动态规划

不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向下->向右->向下
月有薄蚀·2023-11-29 02:23

leetcode刷题：动态规划02（爬楼梯）

70.爬楼梯力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶*第一级楼梯1*第二级楼梯211或2*第三级楼梯311112213*第四级楼梯51111
涛涛英语学不进去·2023-11-29 02:23

力扣-动态规划-746. 使用最小花费爬楼梯

力扣-动态规划-746.使用最小花费爬楼梯746.使用最小花费爬楼梯题目描述给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。
猿小喵·2023-11-29 02:23

爬楼梯(C++) 动态规划

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶动态规划思路和算法我们用f(x)表示爬到第x级台阶的方案数，考虑最后一步可能跨了一级台阶
伍粟·2023-11-29 02:23

不同路径 II（力扣LeetCode）动态规划

不同路径II题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例1：输入：obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输出：
月有薄蚀·2023-11-29 02:22

爬楼梯（力扣 动态规划）

题目描述：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：.代码实现（Java，使用循环）classSolution{publicintclimbSta
显微镜_xxx·2023-11-29 02:52
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他