关于贪心算法的概念、原理这里不想多提，可见百度http://baike.baidu.com/view/298415.htm 。因为是刚刚接触，所以并没什么特别的理解，但因为对C,C++等语言并不了解，这里姑且试…

问题描述：设你是一个正整数。现在要求将n分解为若干互不相同的自然数之和，且使这些自然数的乘积最大。 问题分析： （1）对于n<=4 可以验证其分解成几个正整数的和的乘积是小于n的。 （2）对于n>4，能证明其…

Description 小洪的老师想用奖品来调动学生参加某项智力比拼活动的积极性，奖品有一个初始的吸引值 L(1 <= L <= 50)。已知每一个学生都有一个抵抗诱惑的值ri(0 <= ri<=…

贪心算法 一、基本概念：         所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是…

首先，一定有一个最优解包含了权值最小的边e_1（prim的第一步），因为如果不是这样，那么最优的解不包含e_1，把e_1加进去会形成一个环，任意去掉环里比e_1权值大的一条边，这样就构造了更优的一个解，矛盾用归纳法，假设…

贪心算法的思想 贪心算法的基本思想是找出整体当中每个小的局部的最优解，并且将所有的这些局部最优解合起来形成整体上的一个最优解。因此能够使用贪心算法的问题必须满足下面的两个性质： 1.整体的最优解可以通过局部的最优解来求出…

独木舟上的旅行 Description         进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟…

1.选择不相交区间问题 【问题】 给定n个开区间（ai,bi），选择尽量多个区间，使得这些区间辆两没有公共点。 【解题思路】 首先，按照结束时间b1<=b2<=..<=bn的顺序排序，依次考虑各个活动，…

Problem F  Problem ID：1005 简单题意：给出1角、5角、1元、5元、10元的数量，以及想购买的图书价格，在不需要卖家找零的前提下，求出最少需要花多少张纸币以及最多需要花多少张纸币，如果不…

对动态规划的思考 如何确定一类的算法问题可以用动态规划的方式，首先就是抓住算法题的最优结果，是否可以从前往后，从上到下，算法的最优结果是否可以由先前的最优化结果推出来，也就是最优的子结构，用dp数组的形式逐渐递推到最终的…

最近开始准备考研复试上机，因为是跨考，毫无编程基础，所以从九度的考研机试教程开始练习。前二十题都是都是顺风顺水，轻松完成。练到贪心算法，就开始有点卡壳，一直做到了浙大2012年的机试真题To Fill or not to…

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题…