动态规划
袋装猫
不会打字的程序员
展开
-
CH Round #53—密室
CH Round #53—密室题目有N个密室,3种钥匙(红色,绿色,白色)和2种锁(红色,绿色),红色钥匙只能开红色的锁,绿色钥匙只能开绿色的锁,白色钥匙可以开红色的锁和绿 色的锁,一把钥匙使用一次之后会被扔掉。每个密室由一扇门锁着,上面锁着一些红色和绿色的锁,房间里面放着一些红色、绿色和白色的钥匙,打开密室你将拿走 这些钥匙。你可以以任意顺序打开密室,但是同一个密室只能打开一次。初始你已...原创 2018-07-05 16:38:53 · 366 阅读 · 0 评论 -
HAOI2010 软件安装
题目现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件i依赖软件j)。幸运的是,一个软件最多依赖另外一个软件。如果一个软件不能正常工作,...原创 2018-07-03 22:42:06 · 278 阅读 · 0 评论 -
《背包问题九讲》部分注解
dd大牛《背包问题九讲》部分注解(一)在朋友的推荐下,看过dd_engi写的经典动态规划背包九讲,重新刷新了我对背包问题的认识。同时也感到自己在动态规划方面存在的不足。在认真读完背包九讲后,感觉dd大牛已经道尽了背包问题的精髓。然而动态规划作为信息学奥赛中最为精致的部分,想要学好需要大量的思考,为了让读者更好地理解背包九讲,我决定写这篇《背包问题九讲部分注解》,用更通俗的语言和一些实例帮助大家...原创 2018-07-18 11:44:43 · 1265 阅读 · 2 评论