一、问题描述0-1背包问题，部分背包问题。分别实现0-1背包的DP算法，部分背包的贪心算法和DP算法。二、算法原理（1）0-1背包的DP算法 0-1背包问题：有n件物品和一个容量为W的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价....
分类：
编程语言 时间：
2015-01-14 00:42:06
阅读次数：
225
以前做贪心题目都第一步对数据进行从大到小的排序，大部分贪心题目的的处理方法也是这样。但是NYOJ的1057题，在解题中
并不需要排序，一时间都没有意识到是贪心题。在看了讨论区之后意识到要用贪心的思想，才解出题目。认识到贪心算法并非是排序后再处理的机械操作，而是从局部寻求最优解的思想。
原题如下：
寻找最大数（三）
时间限制：1000 ms | 内存限制：65535 ...
分类：
编程语言 时间：
2015-01-13 17:48:45
阅读次数：
146
#include
using namespace std;
int m[100][100];
int min(int a,int b)
{
return (ab)?a:b;
}
void knapsack(int v[],int w[],int c,int n)
{
int jMax=mi...
分类：
编程语言 时间：
2015-01-11 01:01:58
阅读次数：
271
题目：
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie,...
分类：
编程语言 时间：
2015-01-08 11:21:57
阅读次数：
239
/**
* 书本:《算法分析与设计》
* 功能:实现用Prim算法实现寻找最小生成树
* 文件:PrimMixTree.cpp
* 时间:2015年1月4日19:42:57
* 作者:cutter_point
*/
#include
#include //文件输入输出流
using namespace std;
const int N = 6; //这个图是一个6*6的矩阵
cons...
分类：
编程语言 时间：
2015-01-04 21:21:51
阅读次数：
257
写这个玩意，我也是深深地感觉到自己数据结构的薄弱，可笑的是我一直以为学的还可以，结果一个堆结构就干了我半个月，才懂个大概= =，我也是醉了
BinaryTree.h二叉树的实现
/**
* 书本:《算法分析与设计》
* 功能:这个头文件是为了实现二叉树
* 文件:BinaryTree.h
* 时间:2014年12月15日18:35:51
* 作者:cutter_point
*/
// ...
分类：
编程语言 时间：
2015-01-04 10:12:18
阅读次数：
242
这题是我们学校比赛的题目,因为当时参加精英组比赛,除了3个大二的其他都是大三大四的大神,就抱着打酱油的心态去了,结果真的打酱油了;事后看看题目,确实有些题目以当前水平是可以做出来的,原因应该是 心态 以及 时间分配上的问题.这题一直卡在题目什么意思上,还有一题 求前K大数的,那题最后想到用堆,但是不...
分类：
编程语言 时间：
2015-01-01 00:04:05
阅读次数：
212
贪心算法的基本思路1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对每一子问题求解，得到子问题的局部最优解。 4.把子问题的解局部最优解合成原来解问题的一个解。 实现该算法的过程： 从问题的某一初始解出发； while 能朝给定总目标前进一步 do 求出可行解的一...
分类：
编程语言 时间：
2014-12-31 15:50:48
阅读次数：
184
活动选择问题的递归调用算法
#include
using namespace std;
#define N 11
struct node{
int id;
int satrt;
int end;
}A[N+1];
void recursive_activity_seclect(int k,int n)
{
int m=k+1;
while(m<=n&&A[m].satrt<A[k].e...
分类：
编程语言 时间：
2014-12-29 12:16:04
阅读次数：
171
FatMouse题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The wa...
分类：
编程语言 时间：
2014-12-27 13:53:07
阅读次数：
115
