problem18 数据成三角形，第一行一个数据 第二行两个数据 第三行三个数据 以此类推 每次可以往下 左或右走， 问从上到下经过的顶点之和 最大为多少 自底向上 贪心找最大值， 最后 a[1][1] 就是 路径最大之和 int a[330][330], vis[16][18], ans, n; ...
分类：
其他好文 时间：
2020-05-12 16:44:19
阅读次数：
76
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
分类：
其他好文 时间：
2020-05-12 09:37:26
阅读次数：
71
贪心算法一共有两类问题： 1、苹果数量一定，求最多能满足多少个孩子 2、孩子数量一定（要满足某一固定目标），求最少需要多少个苹果。（leetcode 455） 总之，贪心算法就是一个变量一定，求另一个变量最多或者最少值。 官方的说法是贪心算法一般用来解决需要 “找到要做某事的最小数量” 或 “找到在 ...
分类：
编程语言 时间：
2020-05-11 13:12:04
阅读次数：
59
A - Yellow Cards Gym - 102348A 题目大意：足球比赛，两个队分别有a1,a2名队员，每个队的队员分别得到k1和k2张黄牌罚下，这场比赛一共出示了n张黄牌，问最大和最小罚下多少队员。另外比赛不会中断，即使全场都被罚下(阴 间 比 赛)。 思路：贪心。求最大先罚罚下需要黄牌少 ...
分类：
其他好文 时间：
2020-05-10 21:30:57
阅读次数：
66
问题描述 在目标检测中，有一个很重要的算法，就是非极大值抑制算法，它本身是一个贪心算法。在多个目标检测预测框结果里找到极大的那个，也即是置信度最高的那个。最近有被问到有关NMS的CPP实现，大概查了一下，大部分都是用python写的，用cpp可能更困难一些。 解决思路 算法原理 输入：包含多个输入框 ...
分类：
编程语言 时间：
2020-05-10 11:11:46
阅读次数：
78
$\colorbox{Orange}{贪心策略:每次挑选字典序最大的删除.}$ $那为什么呢?$ $回顾一下题目，当且仅当有比自己小1的字母在附近才能把自己删去$ $\color{Red}{字典序最大的字母永远不会作为其他字母的辅助字母删去其他字母}$ $比如当前最大字典序字母是d,因为d只能协助e ...
分类：
其他好文 时间：
2020-05-10 11:08:47
阅读次数：
59
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi?,Yi?,Zi?，表示有一条长度为 Z_iZi? 的无向边连接结点 ...
分类：
其他好文 时间：
2020-05-09 01:34:51
阅读次数：
113
给你 $ a $ 个 $ 0 $，$ b $ 个 $1$，$ c $ 个 $ 2 $，$ d $ 个 $ 3 $，要求排成一个长度为 $ a+b+c+d $ 的数列，相邻两个差的绝对值为 $ 1 $，并输出任一方案。 ...
分类：
其他好文 时间：
2020-05-08 22:38:01
阅读次数：
90
参考链接 Dijkstra算法 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
其他好文 时间：
2020-05-08 21:21:39
阅读次数：
90
题目链接：https://leetcode cn.com/problems/jian sheng zi lcof/ 贪心 ...
分类：
其他好文 时间：
2020-05-08 20:05:39
阅读次数：
58
