分治法的基本思想是什么？ 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 更准确地说是，将规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解决子问题，然后将解合并得到原问题的解。 什么情况下使用分治法？ 分治法 ...
分类：
其他好文 时间：
2019-10-16 00:05:40
阅读次数：
121
贪心法，答案为每个点开头的最小环中的最小值，如果图中不存环则无解。 用BFS来求最小环。 ...
分类：
其他好文 时间：
2019-10-02 01:01:56
阅读次数：
427
[TOC] 题目地址 "hdu2037" 题干 代码和解释 本题使用贪心。有三种贪心策略：开始时间最早，结束时间最早，用时最短。第二种是正确的策略，因为结束得越早，后面就可以有越多节目被看。 我使用了优先队列进行排序，以结束时间数值小的为高优先级。 c++代码如下： 参考 贪心法思想： 走一步看一步 ...
分类：
其他好文 时间：
2019-09-03 22:31:25
阅读次数：
114
一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
小偷又来了 在搜索的策略（2）——贪心策略中，小偷撬开了一个保险箱，利用贪心法偷走了里面的物品并卖了个好价钱。现在小偷又来了，他光顾了同一个保险箱，保险箱中的物品还和之前一样，有5个物品A,B,C,D,E，它们的体积分别是3,4,7,8,9，价值分别是4,5,10,11,13，只不过每种物品仅有一个 ...
分类：
编程语言 时间：
2019-04-28 18:59:56
阅读次数：
188
题源：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/ 本题代码： 整体思路： 要进行n次交易，至少需要2n天，如果k大于或等于数组长度的一半，那么这题就退化为买卖股票的最佳时机 II，采用贪心法来做（见Leet ...
分类：
其他好文 时间：
2019-04-05 19:50:50
阅读次数：
178
所花时间（包括上课）：周四下午4小时+周五下午2小时+周六上午3小时=9小时 代码量：30行 博客量：两篇，分别是“第二周学习进度博客”和“软件工程第一周开课博客” 知识点：返回一个整数数组中最大子数组的和可以用贪心法来完成，确实是比较简洁的代码 ...
分类：
其他好文 时间：
2019-03-10 17:29:33
阅读次数：
144
PAT B1023 标签（空格分隔）： PAT 解决方法 ：贪心法 include int num[15]; int main() { for (int i = 0; i 0) { printf("%d", i); num[i] ; } } return 0; } ``` ...
分类：
其他好文 时间：
2019-01-30 23:13:22
阅读次数：
196
基于贪心法的单源最短路径算法 （1）最短路径问题具有最优子结构性质，即最短路径的子路径仍然是最短路径 （2）最短路径问题具有贪心选择性质，为了求的最短路径，Dijkstra提出以最短路径长度递增，逐次生成最短路径的算法 图的ADT以及实现详见：基于相邻矩阵实现图的ADT Dijkstra算法代码： ...
分类：
其他好文 时间：
2018-12-15 21:07:50
阅读次数：
185
一、实验目的理解贪心法思想，掌握构造哈夫曼树的方法及哈夫曼编码的生成。 二、实验内容 按要求编写程序，次都选取未构造过的权值最小的叶子结点来构造哈夫曼树，最后根 据哈夫曼编码规则求出哈夫曼编码。 三、实验步骤步骤1：引入必要的函数库。 步骤2：定义结构体与别名。 步骤3：实现函数 SelectNod ...
分类：
其他好文 时间：
2018-12-04 22:36:08
阅读次数：
216
