做题_动态规划
做题
limited_sky
程序员
展开
-
SR的学习日志_DP问题_完全背包
今日学习内容是DP中的完全背包问题。 集训队给的练习题是最小问题,所以就先从最小问题开始吧。 就是这道题,完全背包—最小问题—Piggy-Bank 开始打算看成特殊的01背包问题进行解决,但最终没有实现。是我太笨了。。 现在就是搬运代码时间了。 中途学了下无穷大常量的取值技巧:#define INF 0x3f3f3f3f 最终抄过来的代码: /** * TODO Auther: by SR *...原创 2020-01-23 23:00:45 · 235 阅读 · 0 评论 -
SR的学习日志_DP问题_多重背包
今天学习的是多重背包问题???? 其实昨天晚上就开始看了,但是实在太懒了就没学完 先放题: 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程...原创 2020-01-24 14:57:46 · 1448 阅读 · 0 评论 -
SR的学习日志_DP问题_区间DP
现在来学习DP中的区间DP~ 例题是经典的石子合并问题: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 ...原创 2020-01-28 21:44:00 · 164 阅读 · 0 评论 -
SR的学习日志_DP问题_数位DP
今天来学习简单的数位DP问题的解法。 数位DP一般会给你两个数L和R,两个都很大,比如10^^\\(10^^5)原创 2020-02-01 15:54:57 · 213 阅读 · 0 评论 -
Codeforces Round #464 (Div. 2) E. Maximize!
You are given a multiset S consisting of positive integers (initially empty). There are two kind of queries: 1.Add a positive integer to S, the newly added integer is not less than any number in it. 2...原创 2020-02-06 18:49:29 · 207 阅读 · 0 评论