他说少年如歌

最长公共子序列，这道题难度比较高，不建议初学者看，最好是有一定的基础。

Problem DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the sma

Problem DescriptionThey say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, and to your astonishment you discover that this is to be taken literally: small

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34449    Accepted Submission(s): 11946Problem DescriptionNowada

题意就是给你价值从1到6的物体的个数求是否可以给他们平分用多重背包解决AC代码：#include #include #include #include using namespace std;int dp[120005];int w[120005],a[1000],b[1000];int max(int x,int y){ return x>y?x:y

点击打开题目链接

其实就是用完全背包罢了  但是我却因为数组开小了  超时了好几次  发现之后顿时感觉快崩溃了AC：#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;int dp[100001];int t, p[500005], w[100005];int min(

搬寝室Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23857    Accepted Submission(s): 8153Problem Description搬寝室是很累的,xhd深有体会.时间追述2

简单的模拟即可。AC代码：#include #include #include #define INF -0x3f3f3f3fusing namespace std;int dp[1005][1005],map[1005][1005];int max(int x,int y){    return x > y?x:y;}int main(){

最大连续子序列和最简单的想法就是枚举  但是一个一个枚举 时间有点长  下面介绍三种不同时间复杂度的算法1  O(n^3)for(int i = 0; i {    for(int j = j; j     {        sum = 0;        for(int k = i; k         {            sum+=map[k]

给你n个物品，还有一个容量为v的容器，随后在给你n个物品的重量c和价值wF[i][j]表示把前i个物品放在容量为j的背包的最大价值然后根据第i件物品是否要放来决策    F[i-1][j]表示前i-1个物品放在容量为j的背包中的最大价值F[i-1][j-C[i]]+W[i]表示若是要放第i件物品 那么前i-1个物品所要用的背包容量为j-C[i]然后取两者的最大值即可

三国志时间限制：3000 ms  |  内存限制：65535 KB难度：5描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名