Hello World

Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Sof

Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估

最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可以不必连续。最长公共子序列问题:对于母串X=<x1,x2,⋯,xm>,Y=<y1,y2,⋯,yn>，求

01背包特点：每种物品只有一件子问题定义状态 bag[i][v] : 前i件物品放到一个容量为v的背包中可以获得最大价值 转移状态方程 bag[i][v] = max(bag[i-1][v],bag[i-1][v-weight[i]] + value[i]) 模板：#include<iostream> #include<string.h> using namespace std; int m