![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划dp
GreyBtfly王宝彤
业精于勤,荒于嬉;行成于思,毁于随
展开
-
背包型动态规划-1014 装箱问题 2001年NOIP全国联赛普及组
1014 装箱问题 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Descripti...原创 2018-02-22 20:08:34 · 561 阅读 · 0 评论 -
1068 乌龟棋 2010年NOIP全国联赛提高组 dp
1068 乌龟棋 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2...原创 2018-02-22 23:16:44 · 175 阅读 · 0 评论 -
概率dp——B - Aeroplane chess HDU - 4405
博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have ...原创 2018-06-01 09:40:45 · 214 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse 动态规划
博客目录原题 题目传送门 22.08% 1000ms 65536KA prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathe...原创 2018-09-15 17:41:49 · 396 阅读 · 0 评论 -
记录一个二进制求集合子集和01背包的变式.(阿里面试遇到了让我把01背包给忘了,不可忍)
抽象出来大概是这样一个题:给出一个数组,要求分成两份,要求两份和的差值最小.question one:请用穷举法来解面试官说想让我穷举每一种情况,看一下我程序设计的思维如何.假如一共有32个数字,那我用一个32位二进制来枚举.如果第i位上的二进制为0,表示这个数字放到第0号集合,为1表示放到1号集合.则:将这个32位整数从0加到0xFFFF FFFF就能找出所有情况.当然,...原创 2019-03-26 22:41:42 · 367 阅读 · 0 评论 -
面试常见的01背包、多重背包、完全背包
一个不错的《背包九讲》的赏析博客。https://blog.csdn.net/yandaoqiusheng/article/details/84782655#commentBox一、01背包HihoCoder - 1038https://vjudge.net/problem/HihoCoder-1038题目且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而...原创 2019-08-27 14:45:54 · 446 阅读 · 0 评论