状压dp
alotuscc
你和你的犬色声马,我和我的各安天涯。
千里走单骑,八方为敌。
青灯古佛度苍生,不愿度己。
展开
-
海贼王之伟大航路
题目链接 思路:基本状压dp 看题目知道此题求的是最短哈密顿路径,也就是一条从1到n的经过所有点的最短路径。 我们可以使用状态压缩,使用一个二进制数state代表一种状态,state代表经过的所有点的集合。 例如 state=1,代表只经过1号点。 state=3(二进制为0011),代表经过1号点和2号点。 state=5(二进制为0101),代表经过1号点和3号点。 state=6(二进制为0...原创 2019-08-22 23:55:55 · 975 阅读 · 0 评论 -
课程大作业
状压DP 拿例1举例,一共有三种课程作业。 作业名称 截止时间 需要时间 Computer 3 3 English 20 1 Math 3 2 我们使用state表示完成的作业状态,001表示完成第一个作业,011表示完成第一个和第二个作业 使用cur表示当前的时间,score表示当前扣的分数。...原创 2019-08-30 22:22:29 · 741 阅读 · 0 评论