需求一：  剪绳子，将长度为n的绳子剪成若干段，求各段长度乘积的最大值 分析：  1、动态规划     设f(n)代表长度为n的绳子剪成若干段的最大乘积，如果第一刀下去，…

背包问题 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w&l…

题目的分析被说得有点绕。自己理解是这样，首先由题目我们知道选择的区间都是相互不相交的，除这之外，我们的目标是尽量的让选择的区间达到最大化。 所以我们可以先对齐排序，因为输入是随机的。假设每个区间表示为(x,y)我们可以选…

#1051 : 补提交卡 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查…

初步学习贪心算法，这里以这道题来进行学习，话不多说，下面给出题目：多机调度问题 题目：      某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在…

1.最佳支付方法 有1元、5元、10元、20元、100元、200元的钞票无穷多张。现使用这些钞票支付X元，最少需要多少张。 例如，X=628，最佳支付方法：3张200的，1张20的，3张1块的，共需要3+1+1+3=8张…

背景： 对于现实生活中的找零问题，假设有数目不限，面值为20,10,5,1的硬币。 求出找零方案，要求：使用数目最少的硬币。 对于此类问题，贪心算法采取的方式是找钱时，总是选取可供找钱的硬币的最大值。比如，需要找钱数为2…

我的想法：递归 根据观察，走到最后一步前到达最后一格的上方或者左边。所以规律为uniquePaths(m,n)=uniquePaths(m-1,n)+uniquePaths(m,n-1),因此可以得到如下代码： clas…

630. Course Schedule III 算法概论第七周 文章目录 630. Course Schedule III 题目描述 思路分析 1. 带记录的递归 2.替换策略的贪心算法 3.优先队列进行优化 递归版 …

硬币找零问题：存在一堆面值为 v1、v2、v3 … 个单位的硬币，问最少需要多少个硬币才能找出总值为x单位的零钱？这里我们假设v[]={0, 1, 2, 5, 10, 20, 50}。0是用来充位数的，这样v1、v2与下…

codevs均分纸牌 贪心算法 题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 　　移牌规则为：在编号为…

动态规划(DP)与贪心算法(Greedy Algorithm): 1.应用动态规划可解决的问题具有的性质是：最优子结构和重叠子问题。     最优子结构： 如果一个问题的最优解包含其子问题的…