BCQCCB的博客

第K条最小指令题目链接这道题帮我们重新回顾了一下动态规划求解排列组合问题的过程。并给出了不错的思路求解类似问题。class Solution {public: string kthSmallestPath(vector<int>& destination, int k) { int h = destination[1]; int v = destination[0]; // 预处理组合数

这道题在刘汝佳的书上是用网络流做的，但是数据量一大就会超时，使用贪心的思想来做就会非常简单class Solution { public: vector<vector<int>> restoreMatrix(vector<int>& rowSum, vector<int>& colSum) { int row = rowSum.size(); int col = colSum.size();

class Solution {private: struct Edge { int u, v, cost; bool operator<(const Edge& in)const { return cost < in.cost; } }; vector<Edge>edges; vector<int>parent;public: int minCostConnectPoints(vector<vector<in