热情朋友

文章
9
资源
0
加入时间
2年10月21天
【算法】反悔贪心

【算法】反悔贪心

通常来讲，贪心向来是取局部最优解，但是局部最优解最后不一定构成整体最优解，因而就有了反悔这个操作，来优化贪心。而构成反悔贪心，通常会有一个限制条件。例如，我们假设数组array{1，5，6，7，2，6，7，9，4，3，5，1}；如果我们要求取k个数，使其取得最大值，显然此时我们的贪心策略是对array数组进行排序，取前k大的数据加起来就得到结果。但是当我加一个限制条件，不允许取相邻的两个数，也就是说当你取了位置i上的数时，位置i-1和位置i+1的值就不能取了，此时若按照上述贪心策略取贪心，则不能
数据结构与算法 2023-08-29
LeetCode 数组排序问题

LeetCode 数组排序问题

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。 长的代码是我自己写的：class Soluti...
python 2023-08-27

他的专栏

Windows 7（0）
JavaScript（2）
Illustrator教程（1）
Java编程（1）
windows（1）
python（1）
数据结构与算法（1）
C语言（1）
cocos creator计算图形面积（1）

他的归档

2023年08月（2）

热门文章

1
AI利用大小缩小绘制等边距的波浪图案
2
jQuery控制input只能输入数字和两位小数的方法
3
Vue.js 中制作自定义选择组件的代码附演示demo
4
Java for循环和foreach循环的性能对比分析
5
安信可博客导航一站式搜索(所有博客的汇总帖)开源团队简介安信可优势Ai-WB2模组专题ESP系列IDE开发环境搭建ESP8266模组专题ESP32模组专题ESP32C3模组专题蓝牙模组专题LORA模组专题4G模组Ca-01专题UWB模组专题A9G专题瑞昱模组专题NB-IoT专题离线语音专题
6
LeetCode 数组排序问题
7
【算法】反悔贪心
8
C语言第74课结构体的初始化及内容的打印
9
cocos creator计算图形面积_PostGIS教程十五：几何图形的有效性