GuoZLH的博客

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

dp还是不懂。。。dfs应该灵活应用！真笨！

dp记录，记忆化搜索，dfs ... (需要复习！)

免费馅饼 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只 能在小

0-1背包问题

完全背包 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO 输入

优先队列简单操作

水过。。。

动态规划矩阵中的最大路径

内蒙古第十届ACM大赛problem(B)

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的长度  Output 输出最长的子序列，如果有多个，随意输出1个

动态规划：最大子序列求和问题（环状）

The Triangle 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numb

To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10467    Accepted Submission(s): 5026 Problem Description Given a two-dimens

公共子序列及子字符串问题