Stodgers

P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便

Oil DepositsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10897    Accepted Submission(s): 6334Problem DescriptionThe GeoSurvC

最长公共上升子序列（LCIS）的O(n^2)算法预备知识：动态规划的基本思想，LCS，LIS。问题：字符串a，字符串b，求a和b的LCIS（最长公共上升子序列）。首先我们可以看到，这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么？定义状态。1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。为什么是这个

A - 滑雪Appoint description: DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 

#include #include #include #include #include using namespace std; int main(){ map word_count;//定义一个map对象empty map word_count["Anna"]=1; //对于map容器，如果 下标所表示的键在容器中不存在，则添加新元素 cout<<w

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29237 Accepted: 12646DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36794    Accepted Submission(s): 14503Problem Description很多学校流行一种比较的习惯。

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 242463 Accepted: 42987DescriptionBusinesses like to have memorable telephone numbers. One way to