Loading

2022年2月14日
杨老师的照相排列
摘要： 题目分析 dp的难点在于状态的确定和转移方程的推导. 在本题中,我们可以从头枚举,去观察归纳,找到本题的最优子结构. 假设有$k=1,a=[3,2,1]$.对于第一个数字1,它的数字一定是固定的——只能在最左上角;对于第二个数字,它可以位于1的右边,也可以在1的下边…… 通过列举摆放的情况后,我们可 阅读全文
posted @ 2022-02-14 21:52 Frank_Ou 阅读(34) 评论(0) 推荐(0) 编辑