随笔分类 - dp 动态规划
摘要：题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格式： 第一行有
阅读全文
摘要：C. Ayoub and Lost Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Ayoub and Lost
阅读全文
摘要：题目：The Tower of Babylon 这是一个DAG 模型，有两种常规解法 1.记忆化搜索， 写函数，去查找上一个符合的值，不断递归 2.递推法
阅读全文
摘要：题目：UVA 103 stacking boxes 题目大意： 给你两个数，一个是盒子的个数，一个是每一个盒子的维数。将一个个盒子互相装起来，让你求最多可以装多少个，要求字典序最小。 解析：这个就是盒子的嵌套，和二维盒子嵌套有点像，只是建图的方法不一样，二维只要判断两个，长和宽即可，而k维需要判断k
阅读全文
摘要：Peter has a sequence a1,a2,...,ana1,a2,...,an and he define a function on the sequence -- F(a1,a2,...,an)=(f1,f2,...,fn)F(a1,a2,...,an)=(f1,f2,...,fn)
阅读全文
摘要：Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID
阅读全文
摘要：Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,00
阅读全文
摘要：Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power
阅读全文
摘要：终于开始写dp了，还很不熟练 It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field
阅读全文
摘要：题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤
阅读全文
摘要：题目描述 有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻444格中的某一格111上，同样若你位于一格1上，那么你可以移动到相邻444格中的某一格000上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。
阅读全文
摘要：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeastbeast和astonishastonishastonish，如果接
阅读全文
摘要：Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a
阅读全文
浙公网安备 33010602011771号