riba2534

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the...

一.题目：http://acm.hdu.edu.cn/showproblem.题意就是普通的01背包，给出n种物品和背包容量，给出每种物品的重量和价值，求当前背包最多能达到的价值.在二维中，dp[i][j]表示把前i件物品放入容量为v的背包中所能达到的最大价值，状态转移方程为：d...

转自：http://blog.csdn.    http://blog.csdn.    http://blog.csdn.在系统安装过程中可以创建两种帐号： 1、root--超级用户帐号，使用这个帐号可以在系统中做任何事情。 2、普通用户--这个帐号供普通用户使用，可以进行有限...

C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。.一. 1.声明：            一个vector类似...

csdn.贴一个自认为讲解不错的链接：http://www.cppblog.com/tanky-woo/archive/2010/07/31/121803./*  01背包问题  01背包问题的特点是，">每种物品仅有一件，可以选择放或不放。  01背包问题描述：  有N件物品和...

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, ...

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所...

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max...

Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地...