随笔分类 -  计数类dp

整数划分——计数类dp
摘要：900. 整数划分 - AcWing题库 计数类dp在目前我的理解里，就是状态表示中的属性是数量的dp。这道题就是一个完全背包问题的变形，完全背包问题求的是每种物品无限次使用后的最大代价（注意是这个状态表示的属性是max），而本题求的是每种数字无限次使用后能表示成一个特定的数的数量。 本题的公式推导 阅读全文
posted @ 2022-03-29 16:19 wellerency 阅读(59) 评论(0) 推荐(0)