Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
APAC 2013 部分题解
目录 A The Alphabet Sticker C Increasing Shortest Path D Cup of Cowards E Balloons Colors F NASSA s Robot G The Stones Gam
动态规划
图论
思维
图论
[leetcode] 鸡蛋掉落 Google面试题 dp
题目链接 给你 k 枚相同的鸡蛋 并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑 已知存在楼层 f 满足 0 lt f lt n 任何从 高于 f 的楼层落下的鸡蛋都会碎 从 f 楼层或比它低的楼层落下的鸡蛋都不会破 每次操作
LeetCode
动态规划
动态规划
算法
蓝桥杯2021年第十二届真题第二场-国际象棋
题目 题目描述 众所周知 八皇后 问题是求解在国际象棋棋盘上摆放 8 8 8 个皇后 使得两两之间互不攻击的方案数 已经学习了很多算法的小蓝觉得 八皇后 问题太简单了 意犹未尽 作为一个国际象棋迷 他想研究在 N M
蓝桥杯难题
动态规划
算法
线性代数
概率论
【力扣】96. 不同的二叉搜索树 <动态规划>
力扣 96 不同的二叉搜索树 给你一个整数 n 求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种 返回满足题意的二叉搜索树的种数 示例 1 输入 n 3 输出 5 示例 2 输入 n 1 输出 1 提示 1 l
力扣及OJ
动态规划
动态规划
LeetCode
算法
leetcode买卖股票的最佳时机含手续费
动态规划简单题 我们设置二维数组dp size 2 其中dp i 0 代表第i 天不持有股票的最大价值 其中dp i 1 代表第i天持有股票的最大价值 当天持有股票可以从前一天持有股票和前一天不持有股票现今买入转换得来 当天不持有股票可以从
动态规划
LeetCode
全排列的价值 python实现 蓝桥杯 2137
问题描述 对于一个排列 A a1 a2 an 定义价值 ci 为 a1 至 ai 1 中小于 ai 的数 的个数 即 ci aj j
动态规划
蓝桥杯
python
Crested Ibis vs Monster——AT动态规划思想
题目描述 Ibis is fighting with a monster The health of the monster is H Ibis can cast N kinds of spells Casting the i th spe
动态规划
LeetCode-410.分隔数组的最大值、动态规划、前缀和
给定一个非负整数数组和一个整数 m 你需要将这个数组分成 m 个非空的连续子数组 设计一个算法使得这 m 个子数组各自和的最大值最小 示例 输入 nums 7 2 5 10 8 m 2 输出 18 力扣 LeetCode 第410题 前言
力扣刷题
动态规划
LeetCode
算法
动态规划
最长公共子序列 蓝桥杯 1189
题目描述 给定一个长度为n数组A和一个长度为m数组B 请你求出它们的最长公共子序列长度为多少 输入描述 输入第一行包含两个整数n m 第二行包含n个整数ai 第三行包含m个整数bi 1 lt n m lt 10 3 1 lt ai bi l
动态规划
蓝桥杯
算法
python
Tree with Maximum Cost---CF1092F 树上DP
F Tree with Maximum Cost time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstand
图论
动态规划
【动态规划】62. 不同路径
62 不同路径 一个机器人位于一个 m x n 网格的左上角 起始点在下图中标记为 Start 机器人每次只能向下或者向右移动一步 机器人试图达到网格的右下角 在下图中标记为 Finish 问总共有多少条不同的路径 示例 1 输入 m 3
LeetCode
动态规划
力扣刷题-1371.每个元音包含偶数次的最长子字符串、前缀和、动态规划
一 背景 和为k的子数组 给定一个整数数组和一个整数 k 你需要找到该数组中和为 k 的连续的子数组的个数 示例 1 输入 nums 1 1 1 k 2 输出 2 1 1 与 1 1 为两种不同的情况 来源 力扣 LeetCode 第560
力扣刷题
动态规划
算法与数据结构
动态规划
c
MAX 的读书计划——dp
题目描述 MAX 很喜欢读书 为了安排自己的读书计划 他会预先把要读的内容做好标记 A B 表示一个页段 即第 A 到 B 面 当然 A
动态规划
Research Productivity Index-概率dp
题目描述 Angela is a new PhD student and she is nervous about the upcoming paper submission deadline of this year s research
动态规划
动态规划求解
动态规划
蓝桥杯算法训练VIP-方格取数
题目 题目链接 题解 动态规划 本题和这个题几乎是完全一样 那个博客写的巨清楚 所以这里不写了 代码 include
蓝桥杯提高
动态规划
ECNA 2014 部分题解
目录 D Generalized Roman Numerals 思维dp E Inspectors 拆点跑最小费用最大流 H Time Warp 模拟 A Cure for the Common Code KMP D Generalized
图论
动态规划
字符串
图论
算法
P1018 [NOIP2000 提高组] 乘积最大
题目 题目链接 题解 状态定义 dp i j 表示前i个数分成j段 即需要j 1个 的最大乘积 状态转移 dp i j max dp k 1 j 1 a k i dp i j 表示在第k 1和第k个数之间加上一个 得到的最大值 其中前k 1
高精度
动态规划
动态规划
算法
LeetCode
Donation-树形dp-建图
题目网址 链接 int head maxn int n m cnt tot ll a maxn b maxn c maxn id maxn int fa maxn int lson maxn rson maxn struct node in
动态规划
«
1
2