摘要：
抢劫案 问题描述 有抱负的罗伊·罗伯（Roy the Robber）看过很多美国电影，并且知道坏蛋通常最终会被抓到，通常是因为他们变得太贪心了。他决定只在短期内从事赚钱的银行抢劫案工作，然后退休，然后再回到大学从事舒适的工作。几个月来，罗伊（Roy）一直在评估各种银行的安全性和所持有的现金量。他想冒 阅读全文
摘要：
P1439 【模板】最长公共子序列 题目描述 给出1,2,…,n 的两个排列P1 和P2 ，求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列。 输出格式 一个数，即最长公共子序列的长度。 输入输出样例 输入 #1 5 3 阅读全文
摘要：
0-1背包 1.题目 2.过程 （1）假如我们放进背包，f[i][j] = f[i - 1][j - weight[i]] + value[i]，这里的f[i - 1][j - weight[i]] + value[i]应该这么理解：在没放这件物品之前的状态值加上要放进去这件物品的价值。而对于f[i 阅读全文
摘要：
折线分割平面 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个 阅读全文
摘要：
母牛的故事 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n 阅读全文
摘要：
数塔 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表 阅读全文