Nobles.

分类

java(3) 代码(2) 微信小程序(3) 算法(11) 题解(19)

/ 注册

全部文章（共2篇）

【题解】贪心——田忌赛马

中国古代的军师yyds！！！下面是题目复述：赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为 “战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫//害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金...

C++ 贪心

2022-01-09

0 602

【算法】贪心

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：贪心问题一般分为几种类型，一般的解题思路如下。把题目化作数学模型。将问题分成几个小问题。寻找小问题局部最优解。把局部最优解合并。可以看做是一条振荡曲线，选择每一个峰值作为局部最优解。区间选点&&a...

C++ 贪心

2022-01-09

0 346