本系列导航：剑指offer（第二版）java实现导航帖 面试题14：剪绳子 题目要求： 给你一根长度为n的绳子，请把绳子剪成m段，记每段绳子长度为k[0],k[1]…k[m-1],求k[0]k[1]̷…

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

19:装箱问题 总时间限制: 1000ms 内存限制: 65536kB 描述 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*…

动态规划 用于求解最优化子问题的，往往是高效的而准确的。这背后的逻辑，其实就是程序设计的最基本原理——不要让程序做重复的事情。 一句话说算法 对于一个复杂的问题，可以分解成若干个子问题来解决，这是分治法。每个分解的子问题…

问题：N堆纸牌，纸牌总数是N的整数倍，求解给定情况下最少移动次数使得每堆纸牌数目相同。 /** * 均分卡片问题，贪心算法求解 * 如何移动最小步骤实现完成当前堆牌数等于均值，那就是从邻近堆借牌， * 在借牌时产生的负数…

输入为城市距离的文件，文件格式如下： 1 2066 23332 935 13043 1270 2004 1389 7005 984 28106 2253 4787 949 30258 87 24839 3094 1883…

问题描述　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个…

贪心算法–装箱问题 还在持续学习中，如有什么纰漏，请在评论区加以指正…… 简单认识贪心算法 贪心算法，在我最初的理解里就是贪心，什么都想要最好的。那么，这就正符合了贪心算法在运用过程中的特点–即贪心算法总是做出当前看来是…

贪心算法： 你输入一个正整数，再输入要删除的位数，求剩下数按照原来的顺序排列组成的新正整数最小。代码如下：带详细注释。 思想：在局部类求数字最小,每次改变在起始、结束的位置。每次都在改变的位置后在符合条件的情况下求出最小…

有一个由n个活动组成的集合S = {a1, …, an}     1. 这些活动使用同一个资源，而这个资源在某一时刻只供一个活动使用     2. 每个活动都有一个开始…

题目链接：点我 田忌赛马的故事大家都应该听过吧。田忌和齐王赛马，有优良差三种马，每一种马齐王都比田忌要好，所以齐王总是赢，田忌输一次就要给齐王200银币，田忌输的很惨于是去找孙膑帮忙。孙膑就让他用最差的马去和齐王最好的马…

动态规划算法通常基于一个转移方程及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 动态规划通常包含最优子结构——如果一个问题的…