随笔分类 -  算法_动态规划

上一页 1 2 3 下一页
ACM_物品分堆（01背包）
摘要：物品分堆 物品分堆 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 有n个物品，物品i的重量为Wi，现在想要把这个n个物品分类两堆，求最小的重量差（物品不 阅读全文
posted @ 2018-08-02 09:02 霜雪千年 阅读(1239) 评论(0) 推荐(0)
ACM_支离破碎（递推dp）
摘要：支离破碎 支离破碎 Time Limit: 4000/2000ms (Java/Others) Time Limit: 4000/2000ms (Java/Others) Problem Description: 远古时期有一位魔王想向一座宫殿里的公主求婚。为了考验魔王的智力，太后给了他这样一道题： 阅读全文
posted @ 2018-06-03 15:52 霜雪千年 阅读(177) 评论(0) 推荐(0)
题解报告：hdu 1028 Ignatius and the Princess III（母函数or计数DP）
摘要：Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i 阅读全文
posted @ 2018-05-20 08:35 霜雪千年 阅读(347) 评论(0) 推荐(0)
ACM_汉诺塔问题（递推dp）
摘要：Problem Description: Input: 输入一个N，N<30 Input: Output: 对于每组数据，输出移动过程中所有会产生的系列总数 Output: Sample Input: 1 3 Sample Input: Sample Output: 3 27解题思路：这道题跟 杭电 阅读全文
posted @ 2018-05-18 23:25 霜雪千年 阅读(1512) 评论(0) 推荐(0)
ACM_01背包2
摘要：背包4 背包4 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 有n个重量和价值分别为Wi,Vi的物品，现从这些物品中挑选出总量不超过W的物品，求所有方案 阅读全文
posted @ 2018-05-06 21:28 霜雪千年 阅读(165) 评论(0) 推荐(0)
ACM_01背包（恰好装满）
摘要：背包2 背包2 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 有n个重量和价值分别为Wi,Vi的物品，现从这些物品中挑选出总量刚好为 W 的物品，求所有 阅读全文
posted @ 2018-05-06 19:32 霜雪千年 阅读(904) 评论(0) 推荐(0)
ACM_完全背包
摘要：背包3 背包3 Time Limit: 2000/1000ms (Java/Others) Problem Description: 有n种（每一种有无数个）重量和价值分别为Wi,Vi的物品，现从这些物品中挑选出总量不超过W的物品，求所有方案中价值总和的最大值。 Problem Descriptio 阅读全文
posted @ 2018-05-06 17:42 霜雪千年 阅读(741) 评论(0) 推荐(0)
ACM_寒冰王座（完全背包）
摘要：寒冰王座 寒冰王座 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己 阅读全文
posted @ 2018-05-06 14:05 霜雪千年 阅读(684) 评论(0) 推荐(0)
ACM_01背包
摘要：背包1 背包1 Time Limit: 2000/1000ms (Java/Others) Problem Description: 有n个重量和价值分别为Wi,Vi的物品，现从这些物品中挑选出总量不超过 W 的物品，求所有方案中价值总和的最大值。 Problem Description: Inpu 阅读全文
posted @ 2018-05-05 16:30 霜雪千年 阅读(268) 评论(0) 推荐(0)
goj 递推题目系列之一涂色问题（递推dp）
摘要：Problem Description: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. Input: 输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0<n 阅读全文
posted @ 2018-05-04 10:32 霜雪千年 阅读(2544) 评论(1) 推荐(0)
goj 递推题目系列之二认错人（递推dp）
摘要：Problem Description: 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找 阅读全文
posted @ 2018-05-03 22:20 霜雪千年 阅读(274) 评论(0) 推荐(0)
goj 递推题目系列之三放苹果（递推dp）
摘要：Problem Description: 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input: 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N 阅读全文
posted @ 2018-05-03 21:58 霜雪千年 阅读(1092) 评论(0) 推荐(0)
goj 错排（递推dp）
摘要：Problem Description: 今年暑假GOJ集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主， 阅读全文
posted @ 2018-05-03 19:43 霜雪千年 阅读(460) 评论(0) 推荐(0)
ACM_平面、空间分割问题（递推dp）
摘要：折线分割平面 折线分割平面 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条 阅读全文
posted @ 2018-05-03 18:28 霜雪千年 阅读(1598) 评论(0) 推荐(0)
hdu 1159 Common Subsequence（最长公共子序列LCS）
摘要：Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, 阅读全文
posted @ 2018-04-21 16:15 霜雪千年 阅读(185) 评论(0) 推荐(0)
题解报告：hdu 2059 龟兔赛跑
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059 Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技 阅读全文
posted @ 2018-04-21 11:56 霜雪千年 阅读(578) 评论(0) 推荐(0)
题解报告：hdu 2602 Bone Collector（01背包）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Coll 阅读全文
posted @ 2018-04-14 10:20 霜雪千年 阅读(209) 评论(0) 推荐(0)
题解报告：hdu 2069 Coin Change（暴力orDP）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2069 Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-c 阅读全文
posted @ 2018-04-02 12:51 霜雪千年 阅读(512) 评论(0) 推荐(0)
题解报告：hdu 2084 数塔（递推dp）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最 阅读全文
posted @ 2018-04-01 11:14 霜雪千年 阅读(213) 评论(0) 推荐(0)
题解报告：hdu 1176 免费馅饼（递推dp）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他 阅读全文
posted @ 2018-04-01 10:23 霜雪千年 阅读(678) 评论(0) 推荐(0)

上一页 1 2 3 下一页