随笔分类 -  状压dp

摘要:题目传送门 题目描述 求把 N×MN×M 的棋盘分割成若干个 1×2 的的长方形,有多少种方案。 例如当 N=2,M=4时,共有 5 种方案。当 N=2,M=3 时,共有 3 种方案。 如下图所示: 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含两个整数 N 和 M。 当输入用例 N=0 阅读全文
posted @ 2022-03-02 00:01 VanHope 阅读(92) 评论(0) 推荐(0)
摘要:leetcode 状态压缩动态规划 题目描述: 5639. 完成所有工作的最短时间 给你一个整数数组 jobs ,其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人,且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所 阅读全文
posted @ 2021-01-10 21:37 VanHope 阅读(128) 评论(0) 推荐(0)