摘要：
直接上例题 Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 72067 Accepted: 18813 Description Marsha and Bill own a collection of marble 阅读全文
摘要：
完全背包问题的题目样式 有 N 种物品和一个容量为 W 的背包，每种物品都有无限件可用。放入第 i 种物品 的费用是 Vi，价值是 Wi。求解：将哪些物品装入背包，可使这些物品的耗费的费用总和不超过背包容量，且价值总和最大。 这个问题类似于 0-1 背包问题，所不同的是每种物品有无限件。也就是从每种 阅读全文
摘要：
0-1背包问题的题目样式 有 N 件物品和一个容量为 M 的背包。放入第 i 件物品耗费的费用是 Wi，得到的价值是 Vi。求解将哪些物品装入背包可使价值总和最大。 0-1背包问题关键在于该物品放或不放，即在当前容量为M的的情况下，选择不选择该物品，那么就有一个转移方程 for（i=0 - N） f 阅读全文
摘要：
FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17102 Accepted Submission(s): 75 阅读全文
摘要：
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40650 Accepted S 阅读全文
摘要：
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40883 Accepted Submission(s): 阅读全文
摘要：
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
摘要：
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15974 Accepted Submission(s): 8 阅读全文
摘要：
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 252943 Accepted Submission(s): 60001 Prob 阅读全文
摘要：
若字符串长度为n，则算法的时间复杂度为o(n) 假设有一个字符串abaaba 先把该字符串变成$ # a # b # a # a # b # a # 第一个字符设为‘$’，防止计算的时候数组越界 再计算p数组，先给出p数组的答案 i为坐标，ma数组放改变后的字符串，p数组代表以该字符为中心，向右和向 阅读全文