2022年10月14日
691. 贴纸拼词
摘要： 题目描述 给一个列表ss，里面存的是不同的单词贴纸，单词只包含小写字母，可以把贴纸内的每个字母单独切割， 给一个目标t，当不限制每个贴纸使用次数时，问要拼出目标t需要的最小贴纸数？ ####f1-朴素动态规划+状态压缩 基本分析 看到t的长度不会超过15，想到怎么表达t的凑成状态？用s表示t的凑成状 阅读全文
posted @ 2022-10-14 16:42 zhangk1988 阅读(67) 评论(0) 推荐(0)