随笔分类 -  动态规划

摘要:题面 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 阅读全文
posted @ 2019-10-06 11:24 YuKi_hahaha 阅读(243) 评论(0) 推荐(0) 编辑
摘要:背包九讲系列1——01背包、完全背包、多重背包 https://www.jianshu.com/p/0b9018bbacd7 背包九讲系列2——混合背包、二维费用背包、分组背包 https://www.jianshu.com/p/efa8fbc0fea4 背包九讲系列3——依赖背包、泛化物品、背包变 阅读全文
posted @ 2019-08-15 20:18 YuKi_hahaha 阅读(172) 评论(0) 推荐(1) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22398 Accepted Submission(s): 10367 Problem Descr 阅读全文
posted @ 2019-08-13 10:44 YuKi_hahaha 阅读(222) 评论(0) 推荐(1) 编辑
摘要:0 1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 分析一波,面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。 解决办法:声明 阅读全文
posted @ 2019-08-01 15:03 YuKi_hahaha 阅读(6526) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-07-24 20:39 YuKi_hahaha 阅读(243) 评论(0) 推荐(1) 编辑
摘要:题意翻译 给定一个 2×n 的矩阵,现从中选择若干数,且任意两个数不上下或左右相邻,求这些数的和最大是多少? 题目描述 Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketb 阅读全文
posted @ 2019-07-24 16:07 YuKi_hahaha 阅读(485) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示