2021年1月27日
271. 杨老师的照相排列
摘要： 线性dp问题 答案就是$f(N_1, N_2, N_3, N_4, ..., N_)$,max是行数的最大值，此题的max为5 下面举一个阵列的例子，并分析为什么是dp，状态怎么设计，状态怎么枚举，合法状态和非法状态 **复杂度：**由于最多30人，由乘法原理，总状态数为每一行的人数的可能情况的乘积 阅读全文
posted @ 2021-01-27 13:33 yys_c 阅读(73) 评论(0) 推荐(0)