思路 首先dfs求图中树的个数，接着两遍dfs求树直径上的端点，最后结果为两次dfs得到的端点的并集 题目描述 A graph which is connected and ...
IP属地：新疆
-
PAT甲级1021Deepest Root (25 分)
-
贪心算法——活动安排问题贪心算法 贪心算法基本思路 贪心算法的基本思想 •贪心算法的特点是每个阶段所作的选择都是局部最优的，它期望通过所作的局部最优选择产生出一个全局最优解。 贪心与动态规划：与动态...
-
背包问题——贪心算法贪心算法 贪心算法基本思路 贪心算法的基本思想 •贪心算法的特点是每个阶段所作的选择都是局部最优的，它期望通过所作的局部最优选择产生出一个全局最优解。 贪心与动态规划：与动态...
-
装箱问题(01背包问题)
Description 【问题描述】有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。要求从n件物品中，选取若干装入箱内，使箱...
-
0-1背包问题——回溯法回溯法 回溯法的基本思想 •“通用的解题法”，尤其适合求解一些组合数较大的问题。 •它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。 •算法搜...
-
0-1背包问题——动态规划
动态规划 基本概念 1.动态规划策略通常用于求解最优化问题。 2.动态 3.规划 基本思想 基本要素 1.最优子结构(optimal substructure) 2.重叠子问...
-
贪心算法——最优装载贪心算法 贪心算法的基本思想 •贪心算法的特点是每个阶段所作的选择都是局部最优的，它期望通过所作的局部最优选择产生出一个全局最优解。 贪心与动态规划：与动态规划不同的是，贪心...
-
be a giver
