摘要：对匈牙利算法的理解： 主要用来解决二分图最多匹配数问题(指派问题)。 1、根据“匈牙利算法”，首先将输入的数分成奇数和偶数两部分：odd, even 2、根据odd中的数+even中的数是否可以组成素数，来构建图的邻接矩阵G 3、遍历每一个even中的元素，来匹配odd中的数，可以匹配则+1。 4、 阅读全文

摘要：描述： 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 数据范围：0≤m≤10，1≤n≤10 。 动态规划 理解： 定义dp[m + 1][n + 1]，可以理解为：将0 - m个苹果放入1 - n 个盘子的中的 阅读全文

摘要：题目描述： 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 记录目的：这个题需要对nums进行排序，但是这里排序时的比较函数有些小技巧，在这里进行记录。 class Solution { private: bool myCmp(int a, int b) 阅读全文

摘要：题目描述： 森林中有未知数量的兔子。提问其中若干只兔子 "还有多少只兔子与你（指被提问的兔子）颜色相同?" ，将答案收集到一个整数数组 answers 中，其中 answers[i] 是第 i 只兔子的回答。 给你数组 answers ，返回森林中兔子的最少数量。 理解此题的关键是： 1、说出与自己 阅读全文

摘要：题目描述：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 看到题的第一反应是递归+辅助数组，并且成功做了出来，用时12ms。代码如下： class Solution { private: map<vector<in 阅读全文