随笔分类 - 动态规划
摘要:题面 Time limit: 3 seconds The local council is recording traffic flow using a pressure pad laid across the road. The pressure pad tracks whenever the w
阅读全文
摘要:背包九讲系列1——01背包、完全背包、多重背包 https://www.jianshu.com/p/0b9018bbacd7 背包九讲系列2——混合背包、二维费用背包、分组背包 https://www.jianshu.com/p/efa8fbc0fea4 背包九讲系列3——依赖背包、泛化物品、背包变
阅读全文
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22398 Accepted Submission(s): 10367 Problem Descr
阅读全文
摘要:0 1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 分析一波,面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。 解决办法:声明
阅读全文
摘要:You are given a line of nn colored squares in a row, numbered from 11 to nn from left to right. The ii-th square initially has the color cici. Let's s
阅读全文
摘要:题意翻译 给定一个 2×n 的矩阵,现从中选择若干数,且任意两个数不上下或左右相邻,求这些数的和最大是多少? 题目描述 Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketb
阅读全文