原题如下： 有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的…

题目大意:一个同学完成老师布置的作业。每个作业都有一个期限和对应的扣分。在截止日没有完成，则会扣相应的分。问:如何安排做作业的顺序，才能使扣的总分最少(完成一个作业需要1天) 思路：根据贪心的思想，优先考虑扣分多的作业，…

 1   背包问题的描述：     已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为 。假定将物品i的一部分 放入背包就会得到 的效益，这里， , 。…

本文转自: https://blog.csdn.net/a925907195/article/details/41314549，如涉及版权请联系我 一、基本概念：      &nb…

最优化问题是计算机领域的一个很重要的问题，很多现实的问题本质上都是最优化问题，或者说都可以转化为最优化的问题。比如说怎么规划旅游线路最省钱，在指定的时间里做更多的事情等等，这些都是最优化问题。为了解决最优化问题，各种大神…

硬币问题 问题描述： 有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。 限制条件： …

给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如：A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出t…

自己只是随便写着，总结一下今天学到的东西，今天主要是看了算法和自己的毕设项目，真的是学习就是理论和实践相结合，不管学习什么都是这样，我今天看的js写的算法书，发现写的太好了，感觉算法其实不难，有些地方难但确实是重要的知识…

/** * 一辆汽车加满油后可行驶n（例如n=100）公里。路途中有若干个加油站（例如加油站之间间隔d = [50,80,39,60,40,32]， * 单位是公里）。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途…

随着前几天做了两道有关贪心算法的题目后，终于来到了hdu的steps 里的 Chapter Two   了 下面是题目 Saving HDU Time Limit: 3000/1000 MS (Java/Oth…

问题：在一个有向网络中，从某点出发得到所有到该顶点的最短距离。 迪杰斯特拉算法是解单源最短路径问题的一个贪心算法，其基本思想是，设置顶点集合S不断的贪心选择来扩充这个集合。当源点到该顶点的最短距离已知，则添加到集合来，最…

参考原文请点击打开链接 题目描述 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*…