//汽车加油问题 int n,k,a[100],ans; vector<int>vec; int main() { cin>>n>>k; for(int i=0;i<=k;i++…

通过观察，前面三个小问勉强明白，能举出反例。但是没有得到一个有效的方法证明什么情况能用贪心算法，什么情况不能。 d小问的思路： 假设m(n)表示找零n美分需要的最少硬币数，硬币面值为c1,c2, …,ck，并…

题目：http://poj.org/problem?id=2109 Description Current work in cryptography involves (among other things) large…

Swan学院社团招新，招新宣讲会分散在不同时间段，大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。 【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度，它们都…

贪心算法训练(八)——智力大冲浪(带期限和罚款的单位时间调度问题) 1. 问题描述 　　小伟报名参加某电视台的智力大冲浪节目，本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。不要高兴太早，…

#include <stdio.h> void greedy(int d[],int n,int k) { int num = 0; int i,s; for( i = 0;i < k;i++) { i…

模型预测控制 对于MPC的应用，建模是很关键的部分 文献[33]分析了预测制导方法在火星着陆系统的应用，安全着陆要求 着陆器能够达到期望的终端状态。 [33]Analysis of predictive entry gu…

看了 五大常用算法之一 这篇博文，感觉理解了很多，可是纯粹都是理论，缺少一些示例，所以准备综合一篇博文，以帮助自己记忆，原文： http://www.cnblogs.com/steven_oyj/archive/2010…

原题链接： 55. Jump Game 【思路-Java】贪心算法 本题采用贪心算法。 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优上加以考虑，他所作出的是在某种意义…

问题：给定n个物品和一个容量为C的背包，物品i的重量为w 其价值为v。背包问题就是如何如何选择背包的物品，使装入背包中的物品的总价值是最大的，注意和0/1背包问题的区别，在背包问题中可以将某种物品的一部分装入背包，不可以…

带惩罚的任务调度问题： 单处理器上带截止时间和惩罚的单位时间任务调度问题有以下输入： 1、n个单位时间任务的集合S={a1,a2,……,an}； 2、n个整数截止时间d1,d2,……,dn，每个di满足1<=di&…

背包问题 1.问题描述：给定n种物品和一个背包，物品i的重量是wi,其价值为vi,背包容量为c,背包问题是可以装入部分商品的， 解决背包问题首先要计算出单位重量价值vi/wi,然后进行降序排序，从单位价值最大的物品开始装…