2022年10月13日
473. 火柴拼正方形
摘要： 题目描述 给一个数组nums，nums中元素代表火柴棒的长度。 给的要求是火柴棒可以连接，不能折断，每根必须用一次，问能不能连成正方形？ 基本分析 f1-状态压缩+动态规划 火柴数组长度不超过15暗示什么？可以用二进制数s表示数组中索引对应的火柴的使用情况 火柴数组什么情况可以提前排除？（1）长度总 阅读全文
posted @ 2022-10-13 11:43 zhangk1988 阅读(120) 评论(0) 推荐(0)