输入：先输入活动的个数n，然后依次输入每个活动的开始时间si及结束时间fi。如：时间输入格式为：8：30输入为830。注意：所有值都不能随机生成！！！ 输出：活动的选择向量，即0，1的集合。如： 1 0 1 0 1或（1…

乘船问题 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的…

给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；  输入 第一行有一个整数0<m<100,表示有m组…

贪心算法思想： 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。 当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问…

贪心算法的设计思想          贪心算法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言…

题目： 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?  #include<iostream> using na…

最近看DP的题目比较多，感觉真是递归之后的又一大神器啊。 题目是这样的：http://ac.jobdu.com/problem.php?pid=1139 已知矩阵的大小定义为矩阵中所有元素的和。 给定一个矩阵，你的任务是…

设有n种不同面值的硬币，各硬币的面值存于数组T〔1:n〕中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。 对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 &nb…

package com.dylan.practice.leetcode; /** * 买卖股票的最佳时机（找数组的高低谷） * 输入: [7,1,5,3,6,4] * 输出: 7 * 解释: 在第 2 天（股票价格 = …

阶乘之和 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，…

基本概念：  所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选…

主要思想先放价值比最大的物品，再按比例放价值比小的物品。   #include<iostream> #include<algorithm> using namespace std; ty…