Problem Statement You are given a 0-indexed m x n integer matrix grid consisting of distinct integers from 0 to m * n - 1. You can move in this matrix from a cell to any other cell in the next row. That is, if you are in cell (x, y) such th
剑指 Offer 63. 股票的最大利润 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注
使用最小花费爬楼梯 题目： 这道题是一个经典的DP了，我们首先考虑他的数组与basecase 假设我们用一个数组去存储他的最小开销，如果遭到DP数组的长度和cos他对应，那么DP数组应该是： int size = cost.length; //最小总花费数组 int []minCost = new int[size+1]; 题目中已知他的第一
直接采用Dijkstra算法 #include<iostream> #include<vector> #include<cstdio> using namespace std; const int INF=1000000; int dis[500][500],mindis[500],cost[500][500],mincost[500],pre[500];//从左至右依次表示【两个城市之间的距离】，【两个城市之间的最短距离】，【两个
旅行商问题 题目：旅行商问题 给 n 个城市(从 1 到 n)，城市和无向道路成本之间的关系为3元组 [A, B, C]（在城市 A 和城市 B 之间有一条路，成本是 C）我们需要从1开始找到的旅行所有城市的付出最小的成本。 一个城市只能通过一次。 你可以假设你可以到达所有的城市 示例： 输入:
猜数字大小II 375.猜数字大小II题目描述思路：动态规划Java实现Python实现 375.猜数字大小II 题目描述 猜数字大小II 思路：动态规划 如果猜数字大小k，而答案不是k的话，问题变为求解 (1, k-1) 和 (k+1, n) 的子问题需要的代价的最大值。 Java实现 class Solution { pu
1. 最长上升子序列 Leetcode-300-mid-最长上升子序列 数组存储信息含义： arr[i] 存储以第i个数字结尾的最长上升序列的长度f(i)。 转移关系 使用递推的思考还是归纳式的思考比较好？ 若序列 s s
定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的 所有n 个结点，并且有保持图连通的最少的边。常用kruskal算法或prim算法求解。 kruskal算法： 前置知识：并查集判环，优先队列。 算法流程： 1.以每个点为元素建立并查集。 2.
“任意两点之间 有且仅有一条简单路径时，返回将所有点连接的最小总费用”，即求MST（最小生成树）。 发现数据规模不超过1000，所以可以考虑到$O(n^2)$的算法。 $O(n^2)$算出任意两点的距离。然后用prim算最小生成树，同样$O(n^2)$。（这张图是稠密图，点数$n$远小于边数$n^2$，所以不
力扣 746. 使用最小花费爬楼梯 记爬上n层耗费体力f(n), 爬上n层可分为2种情况： 1）从n-1层爬上n层，f(n)=f(n-1)+cost[n-1] 2) 从n-2层爬上n层，f(n)=f(n-2)+cost[n-2] 则状态转移方程为f(n) = min(f(n-1)+cost[n-1],f(n-2)+cost[n-2]) f(0)=f(1)=0; class Solution { public: i
原题题目 代码实现（首刷自解） class Solution { public: int minCost(string s, vector<int>& cost) { int ret = 0; for(int i=1;i<s.size();++i) { if(s[i] == s[i-1]) { ret += min(cost[i],cost[
