codlz

分类

不抄模板能解题？(12) 后端开发实践(2) 未归档(21) 题解(1)

/ 注册

全部文章（共66篇）

求所有因子的组合力扣254

从小到大，分层进行dfs class Solution { List<List<Integer>> dfs(int n, int l) { //返回的是所有因子大于l的n的因子组合 //l限制了后面加入的因子一定是大于之前，避免了重复...

2021-05-14

0 652

力扣486预测赢家极小化极大动态规划

question class Solution { public boolean PredictTheWinner(int[] nums) { int n = nums.length; int dp[][] = new int[n][n]; //dp[i][...

2021-05-11

0 477

欢送回家暴力动态规划

链接：https://ac.nowcoder.com/acm/contest/15397/B来源：牛客网小Z为训练营同学预订了n（1≤n≤500）个回程航班，每个航班的同学数依次为a1,a2,…,an(1≤ai≤106)。现在只有一个司机，司机需要严格按照航班顺序依次将第1到第n个航班的同学送往机场...

2021-05-10

0 513

极小化极大动态规划猜数字大小

题解引用这类极小化极大问题，其实是一种最坏情况下的博弈，通常都可以使用动态规划解决。动态规划的思路是，将大范围的问题先分割成小范围的问题，先解决小范围情况下的极小化，再通过状态转移函数由小范围问题组成大范围问题。如在这一题中，在分割1-n这个大区间时，因为答案可能在任何一个子区间出现，所以我们...

2021-05-10

0 571

区间dp模板石子归并

设有N堆沙子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆，这样经过N-1次归并后成为一堆。找出一种合理的归并方法，使总的代价最小。归并的代价是归并后堆的数量。 #include <bit...

2021-05-10

0 530

树的重心性质和模板

以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么到它们的距离和一样。把两棵树通过一条边相连得到一棵新的树，那么新的树的重心在连接原来两棵树的重心的路径上。在一棵树上添加或删除一个叶子，那么它的重心最...

2021-05-09

0 390

单调栈应用力扣子数组最小乘积的最大值求一个数组元素左边和右边大于等于它的边界

https://leetcode-cn.com/problems/maximum-subarray-min-product/submissions/本题先利用单调栈求出数组的元素的边界，再利用前缀和和枚举求解。 class Solution { public: int maxSumMinP...

2021-05-09

0 423

力扣有向图中最大颜色值

https://leetcode-cn.com/problems/largest-color-value-in-a-directed-graph/submissions/ 我自己的解法，记忆化搜索 rec[i]记录以i为起点的路径，所有颜色的最大值 class Solution { publ...

2021-05-09

0 429

一套常见的背包问题的应用

https://leetcode-cn.com/problems/target-sum/solution/yi-tao-kuang-jia-jie-jue-bei-bao-wen-ti-58wvk/ 一、目标和 0-1背包的一种变形，原来适用于求最大值，这道题用于求组合数 /* ...

2021-05-08

0 485

最简单的树形DP模板洛谷没有上司的舞会

https://www.luogu.com.cn/problem/P1352#submit #include <bits/stdc++.h> using namespace std; const int N = 10005; struct edge { int nxt, t...

2021-05-08

0 425