[toc] 定义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。其主要思想就是现在小区间进行dp得到最优解，然后再利用小区间的最优解结合并大区间的最优解。 区间dp经典问题： 1.石子合并问题 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的 ...
分类：
其他好文 时间：
2020-02-02 23:16:36
阅读次数：
91
"传送门" 题意： 给一个n个结点的无权树，三个结点p1,p2,p3，这三个结点组成的三条路径的路径并集（这个意思就是三条路径之间，重复的边算一次）为ans，找出使得ans最大的三个结点，可能答案有多个，输出一种组合即可 思路： 很显然有种最优解的两个结点为直接的端点p1,p2（直接用两次bfs找直 ...
分类：
其他好文 时间：
2020-02-02 01:07:32
阅读次数：
119
题目：点此 思路：{ 先读入，再排序，然后循环{ 两个单调队列记端点，来一个数据，先维护，然后一边弹即将过时的数据，一边记录（万一这次是最优解，下次不是最优解（过时）），如果比最小值小就更新，最后进队。两单调队列同思路。 } 如果最小值没变就输出-1，否则输出最小值。 } 犯的错误：{ 1.有很多没 ...
分类：
其他好文 时间：
2020-01-30 21:11:55
阅读次数：
60
Differential Evolution 差分进化算法（Differential Evolution，DE)于1997年由Rainer Storn和Kenneth Price在遗传算法等进化思想的基础上提出的，本质是一种多目标（连续变量）优化算法（MOEAs），用于求解多维空间中整体最优解。 差 ...
分类：
其他好文 时间：
2020-01-29 23:59:10
阅读次数：
456
说良心话，题目不难，但是题目真的很不好懂，解读一下吧 题意： 读入分两行，第一行为邮票面额（面额相同也视为种类不同）以0结束，第二行为顾客要求的面额，以0结束 要求：每个顾客最多拿4张邮票，并求最优解 输出：对于每个顾客要求输出一行 对于最优解的定义： 1.要求邮票种类尽量多（原则上每种邮票可以无限 ...
分类：
编程语言 时间：
2020-01-29 19:44:57
阅读次数：
73
合并K个有序链表。题目即是题意，例子， Example: Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 这个题的最优解应该是用priority queue解决但是因为JS实现PQ太过麻烦，所以我这里给出次优解，用21 ...
分类：
其他好文 时间：
2020-01-29 10:48:10
阅读次数：
84
swagger接口文档查看，请求地址：http://localhost:31001/swagger-ui.html 深入剖析Java编程中的中文问题及建议最优解决方法 cd /usr/local/nginx/sbin/ ./nginx 阿里云maven中央仓库配置 MongoDB、HBase、Red ...
分类：
其他好文 时间：
2020-01-28 23:16:33
阅读次数：
95
区间DP的主要思想就是先在小区间得到最优解，然后再利用小区间的最优解合并求大区间的最优解。 动态转移方程一般为$dp[i][j]=opt(dp[i][k]+dp[k+1][j]+cost[i][j])$ 经典例题：取石子问题很容易根据动态转移方程得出$O(n^3)$的解法，但是也可以通过四边形不等式 ...
分类：
其他好文 时间：
2020-01-28 23:05:43
阅读次数：
74
最近几天看到一个挺有趣的博弈相关的趣谈，今天来分享给大家，并且也会详细讲解最终问题的最优解，并且我还好通过这道题扯一扯递归。 问题描述 有 5 个海盗，获得了 100 枚金币，于是他们要商量一个方法来分配金币。商议方式如下： 由 5 个海盗轮流提出分配方案，规则如下 1、如果超过半数海盗（包括提出者 ...
分类：
编程语言 时间：
2020-01-28 15:28:26
阅读次数：
76
在dfs过程中加上栈记录当次dfs走过的路径 如果当次dfs到了一个之前的dfs已经经过的点 又因为只对没有访问过的点开始dfs 所以这种情况就说明接下来不可能返回到当次dfs开始的点 将栈内元素取出，恢复vis状态为未访问过，起始点保持访问过状态（说明这个点不可用） 最后找最优解 1 #inclu ...
分类：
其他好文 时间：
2020-01-27 19:28:46
阅读次数：
101
