51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
CKA（Kubernetes 管理员认证）精品班
按照企业k8s需求进行技能培训，帮助用户快速拿下CKA认证，K8S采用新版本进行授课，课程内容全、讲解详细 。 免费试学
软考高级：系统架构设计师精品班
根据考试大纲对知识点、高频考点进行深入讲解，传授答题技巧及判断标准，助力高效备考。 免费试学
信创认证：系统架构师精品班（高级）
信息技术应用创新人才考试评价 免费试学

贪心算法：最优装载问题
/*-----------------------------------------------------给出n个物体，第i个物体的重量为wi。选择尽量多的物体，使得总重量不超过C。 输入：n和C以及n个整数表示的wi。 输出：按照输入物体的顺序输出n个用空格分隔的Y或N。Y表示该物体被选中，N...
i++
数组排序
3d
归并排序
#include
转载
mb5fe1902d5617a
2014-07-28 16:32:00
157阅读
2评论

最优装载问题 贪心算法 python
参考完往上面的动态规划解决装载问题，总是觉得少了点什么，其实很多他们算不上真正的动态规划，他们只是对于决策不断求解，并没有选出最优的答案，接下来，我就把我对于动态规划的理解，解决出装载的问题（算法中没有选出船的具体装载箱子）一：问题描述两艘船各自可装载重量为c1，c2，n个集装箱，各自的重量为w[n]，设计一个可以装载的方案，使得两艘船装下全部集装箱二：算法概念阶段 将所给问题的过程，恰当的
最优装载问题 贪心算法 python
i++
动态规划
#include
转载
mob64ca1419a401
6月前
46阅读

贪心算法最优装载问题python
贪心算法贪心算法（greedy algorithm），又称贪婪算法，在每一步都做出当时看起来最好的选择，就是不断贪心的选取当前最优策略的计算方法。目的： 贪心算法是求解最优化问题适用条件/前提：贪心选择性质： 可以通过做出局部最优（贪心）选择来构造全局最优解。换句话说，当进行选择时，我们直接做出在当前问题中看来最优的选择，而不是考虑子问题的解最优子结构： 如果一个问题的最优解包含其子问题的最优解
贪心算法最优装载问题python
贪心算法
最优解
子结构
转载
mob64ca14079fb3
7月前
33阅读

最优装载问题_贪心算法java 贪心算法求装载问题
贪心算法思想：不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择，当然希望贪心算法得到的最终结果也是整体最优的；贪心算法性质：指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到；最优装载问题（1）问题描述：有一批集装箱要装上一艘载重量为 tatol 的轮船，其中集装箱 index 的重量为 weight。最优装载问题要求在装载体积不受限制的情况下，将尽可能多的集
最优装载问题_贪心算法java
System
数组
贪心算法
转载
mob64ca140234eb
2023-08-07 14:45:40
73阅读

贪心算法——2.2最优装载问题
 问题描述如上，易知只要每一件都是挑选质量最小的，就可以实现贪心目标（载重量恒定的情况下）代码实现如下： 
趣学算法学习笔记
算法
贪心算法
算法学习
算法与数据结构
原创
PeterBishop
2021-07-12 15:19:53
155阅读

最优装载java 最优装载贪心算法
贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择。从许多的贪心算法求解的问题可以看到可用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。1、贪心选择性质贪心选择性质是 指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。与动态规划算法的不同之处是贪心算法只依赖在当前状态下做出最优选择，然后再去解做出这个选择后产生的相应的
最优装载java
贪心算法
子结构
最优解
转载
墨韵流香
2023-11-29 06:04:20
56阅读

贪心算法——2.2最优装载问题
 问题描述如上，易知只要每一件都是挑选质量最小的，就可以实现贪心目标（载重量恒定的情况下）代码实现如下： 
代码实现
原创
PeterBishop
2022-03-11 09:59:11
135阅读

最优装载-贪心算法
问题描述：有
贪心
c++
子结构
最优解
原创
mb646f19c83b73f
2023-05-25 16:34:49
210阅读

最优装载问题的贪心算法实现Python
贪心选择算法为算法分析中一种常用算法，通过一系列的选择来得到一个问题的解。它所作的每一个选择都是当前状态下某种意义的最好选择，即贪心选择。希望通过每次所作的贪心选择导致最终结果是问题的一个最优解。这种启发式的策略并不总能奏效，然而在许多情况下确能达到预期的目的。对于可利用贪心算法解决的问题需要同时满足：最优子结构性质和贪心选择性质。1．贪心选择性质    所
最优装载问题的贪心算法实现Python
贪心算法
最优解
动态规划算法
转载
编程梦想家
10月前
59阅读

贪心算法最优装载问题（Java代码实现）
最优装载问题
贪心算法
最优装载问题
Java
i++
最优解
原创
小小猿若尘
2022-07-07 10:08:34
105阅读

装载问题-贪心算法
        现有一个载重为W的货船，集装箱i个，重量分别为wi，在不考虑体积的情况下，要求装载的数量最多。        这是一个简单的最优装载问题，类似01背包问题，但考虑的不是价值而是数量，所以每次选取剩余集装箱中重量最轻的就可以，
算法
集装箱
贪心算法
贪婪算法
原创
塞上名猪
2018-11-30 22:36:01
1976阅读

贪心法装载问题python 贪心算法python
贪婪算法（又称贪心算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪婪算法不是对所有问题都能得到整体最优解，关键是贪婪策略的选择，选择的贪婪策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。下面我将用python结合问题实例来详细讲述此算法问题描述：如下图所示，有5个广播台，以及8个州
贪心法装载问题python
贪婪算法
python
最优解
转载
mob64ca140eb362
2023-12-10 09:59:53
69阅读

java 贪心算法装载问题
一、贪心算法精讲，内含例题（专栏持续更新）1.1官方定义：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。1.2个人理解：就是一个人想要完成一件事的时候总是一步一步来的，而贪心的人在完成这件事的每一步的时候都想要最好的（当前情况下），每一步都拿到最好的，当整件事情完成的时候，结果便是最好的。1.3
java 贪心算法装载问题
贪心算法
算法
c++
#include
转载
我心依旧
6月前
12阅读

贪心算法--加勒比海盗船--最优装载问题
一、问题描述在北美洲南部，有一篇神秘的海域，那里碧海蓝天、阳光明媚。这正是传优装载问题，要求装
选择排序
时间复杂度
贪心策略
原创
贝勒里恩
2022-09-20 10:37:45
584阅读

贪心算法之船舶装载问题
船舶装载问题采用贪心算法求解，通过"每次选择最轻物品"策略实现装载数量最大化。优化后的C++代码使用vector存储数据，分离输入与计算逻辑，时间复杂度为O(nlogn)。核心步骤包括：重量排序、顺序装载、载重检测。代码改进体现在动态数组、输入验证和模块化设计，提升了安全性和可维护性。该算法适用于中等规模数据，体现贪心算法"局部最优→全局最优"的特性。
算法
c++
学习
笔记
贪心算法
转载
mob64ca140e4022
27天前
331阅读

贪心算法01背包问题python 贪心算法背包最优解
一、贪心算法介绍贪心算法总是作出在当前看来是最好的选择，即贪心算法并不从整体最优解上加以考虑，它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的许多问题它能产生整体最优解。如图的单源最短路径、最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好近似解。贪心算法求解的问题一般具有两个重要性质：贪心选择性质和最
贪心算法01背包问题python
贪心算法
背包问题
最优解
转载
mob64ca14017c37
2024-01-16 19:08:22
176阅读

最优服务次序问题贪心算法Python
# 最优服务次序问题与贪心算法 在日常生活中，我们常常要解决一些需要优化的任务。最优服务次序问题便是一个经典的优化问题，它涉及如何合理安排服务顺序，以便最小化总的服务时间。本文将探索这个问题的背景，并使用贪心算法来实现最优的服务次序。最后，我们将通过代码实例来加深理解。 ## 最优服务次序问题 最优服务次序问题的背景通常是在服务行业中，比如医院、餐厅或任何需要依赖时间安排的业务。假设有多个客
等待时间
贪心算法
ci
原创
mob64ca12d74a10
11月前
148阅读

【贪心法】－－最优装载问题
　　　该算法只用一层循环，时间复杂度是O(n);【算法精髓】　　　解决最优装载问题之前，需要把所有物体按重量从小到大排序；　　　该算法使用了...
最优装载问题
贪心算法
i++
#include
贪心法
原创
晓风洁露
2021-08-25 14:10:19
2668阅读

贪心算法--多处最优服务次序问题
问题描述： 设有n 个顾客同时等待一项服务。每个顾客需要服务一定时间。共有s 处可以 提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时 间是n个顾客等待服务时间的总和除以n。 编程任务： 对于给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序，先看下代码：#include<stdio.h>#include<algorithm>using namesp...
编程开发
算法
原创
盼盼编程
2021-06-01 13:50:11
1312阅读

利用java中Element类实现最优装载问题的贪心算法实现 java贪心算法几个经典例子
分割数组为连续的子序列给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。 如果可以完成上述分割，则返回 true ；否则，返回 false 。示例输入: [1,2,3,3,4,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3 3, 4, 5算法思路首先使用两个哈希 map。
贪心算法
java
算法
子序列
数组
转载
架构思维大师
2024-05-30 19:45:08
20阅读
  • 1
  • 2
  • 3
  • 4
  • 5
精品课程领资料
免费资料>
2025软考
系统架构设计师 系统规划与管理师 软件设计师 系统集成项目管理工程师
信创认证
系统架构师 信创集成项目管理师 信创规划管理师 系统开发工程师
厂商认证
CKA/CKS架构师 红帽认证工程师 Oracle-OCP认证 Oracle-OCM认证
IT技术
数据库高级工程师 AIGC大模型实战 Linux云计算架构师 Python全栈开发
华为认证
数通HCIP认证 云计算HCIE认证 华为存储HCIE认证 HCIP安全认证
相关文章

深入解析：贪心算法之船舶装载问题

最优装载（贪心）

贪心算法装箱问题python 贪心算法csdn

python贪心 背包 贪心算法背包最优解

贪心算法 tsp python 贪心算法背包问题

python 贪心 背包 贪心算法背包最优解

Python 贪心算法题目 python贪心算法背包问题

贪心法之最优装载问题

贪心法背包问题Java 贪心算法背包最优解

贪心算法tsppython 贪心算法背包问题

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯