链接：LeetCode [Leetcode]5428. 重新排列数组 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。 其实是洗牌 ...
分类：
其他好文 时间：
2020-06-07 14:44:29
阅读次数：
47
题目来源于力扣（LeetCode） 一、题目 746. 使用最小花费爬楼梯 题目相关标签：数组、动态规划 说明： cost 的长度将会在 [2, 1000]。 每一个 cost[i] 将会是一个Integer类型，范围为 [0, 999]。 二、解题思路 3.1 动态规划：变量记录法 定义两个变量： ...
分类：
其他好文 时间：
2020-05-27 00:55:26
阅读次数：
58
（经典算法 要熟练运用!） 题目大意 找最短路径，若路径长度相同，找最小花费。 AC代码 邻接矩阵 ...
分类：
其他好文 时间：
2020-05-25 00:21:52
阅读次数：
78
"题目传送门" 还是 "视频题解" 。这次录的心态有点炸，录完了发现没开麦克风。。又得再录一次。 题目不算很难，可能就F需要好好想一下，一开始写了个假的$dp：dp[i][j][0/1]$表示当前在$(i,j)$位置，$a_{i,j}$是否发生了变化，维护一个$pair$，一个是当前最小花费，另一个 ...
分类：
其他好文 时间：
2020-05-15 13:43:43
阅读次数：
82
你有一个长度为 $ n \le 100 $ 的字符串。对于一个长度为 $ m $ 的子序列，选出它的花费是 $ n-m $，也就是你需要删掉的字符数量。你的任务是选出 $ k $ 个**本质不同**的子序列，使得总花费最小。输出这个最小花费。如果选不出 $ k $ 个，输出 $ -1 $。 ...
分类：
其他好文 时间：
2020-05-09 14:18:27
阅读次数：
67
AGC017E Jigsaw 只有左右边着地的拼图可以作为一个连通块的开头和结尾，不着地的拼图只能相互拼接，可以正负号建点区分左右，然后建图。 一个合法的连通块就是一条起点编号大于0，终点编号小于0的路径，图可以合法拆分的充要条件就是： $1.$ 对于$i 0$，要求$in_i\leq out_i$ ...
分类：
其他好文 时间：
2020-04-24 15:53:36
阅读次数：
81
A*是一种搜索算法，一般基于一个估价函数f(x) = g(x) + h(x)，通过这个函数来进行有方向的搜索以提高搜索的效率（而不是bfs、dfs那样的盲目搜索）其中g(x)指从初始状态到当前状态的花费，h(x)为当前状态到终状态的最小花费，以两者之和来估计起始状态到终状态的总花费f(x)在A*算法 ...
分类：
编程语言 时间：
2020-04-22 10:23:20
阅读次数：
79
原理及python实现 graph：保存图，类似邻接表 costs：保存从起点到某点的最小花费 parents：保存节点的父节点 processed：用于保存已经处理过的点 graph={} graph["start"]={} graph["start"]["a"]=6 graph["start"] ...
分类：
编程语言 时间：
2020-04-19 12:49:46
阅读次数：
62
题意：给出一个图，给出这个图要走多少次（一天一次） 给出每一个点在哪一次（天）不能用 给出每一次改变路径的花费 让我们求走n次（天）的最小花费 思路：dp+最短路 状态转移方程为：dp[i]=mn(dp[i],dp[j]+k+tmp2[j+1][i]*(i-j)); 于是，我们需要求出每一个tmp2 ...
分类：
其他好文 时间：
2020-04-18 11:32:47
阅读次数：
72
题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 ...
分类：
其他好文 时间：
2020-04-12 16:25:09
阅读次数：
58
