2022年10月5日
小记：整数划分dp
摘要： 【问题引入】 求 $\LARGE{|}$ $\large{{}$ ${x_1,x_2,...}\mid x_i\in[1,K],\sum x_i=N$ $\large{}}$ $\LARGE{|}$（其中 ${x_1,x_2,...}$ 为可重集。 我们发现最终的划分可以表示为一个阶梯的形状，如下： 阅读全文
posted @ 2022-10-05 15:17 pengyule 阅读(80) 评论(0) 推荐(0)