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

浙公网安备 33010602011771号