#动态规划 关于动态规划，先摘一段[wiki][1]的描述： “` 动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问…

#include <iostream> #include<algorithm> #include<math.h> #include<stdio.h> #include<…

转自： http://blog.csdn.net/xywlpo/article/details/6439048 贪心算法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有…

区间问题与贪心算法 （1）区间完全覆盖问题 （2）最大不相交覆盖 （3）区间选点问题 D – Radar Installation 区间问题与贪心算法 （1）区间完全覆盖问题 问题描述： 给定一个长度为m的区…

1020. 月饼  月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部…

主要思想 首先找到离源点最近的点，然后以这个点为源点再进行迭代，重复以上步骤 #-*- coding: utf-8 -*- if __name__ =="__main__": n=0 print("请输入图中点的数量")…

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehous…

题目链接 135. Candy There are N children standing in a line. Each child is assigned a rating value. …

#include<iostream> #include<algorithm> using namespace std; #define N 101 typedef struct TV { int …

【基本概念】 贪心算法：在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，所作出的仅是某种意义上的局部最优解。 贪心策略：在每个阶段，都作出一个按照某个评价函数最优的决策，这个评价函数最优…

                贪心算法之证明要点—-算法导论16.2—5 目标：只需证明存在一个最优解是以贪心选择…

FatMouse’ Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 …