动态规划(DP)
轩辕青山
这个作者很懒,什么都没留下…
展开
-
01背包:理解dp
动态规划 动态规划 动态规划 动态规划 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不 通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的 01 背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑, 引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让 你难得读懂的地方,请跟贴指出...转载 2019-03-25 18:11:16 · 494 阅读 · 0 评论 -
acwing271【杨老师的照相排列】【线性DP】
有 N 个学生合影,站成左端对齐的 k 排,每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 第1排站在最后边,第 k 排站在最前边。 学生的身高互不相同,把他们从高到底依次标记为 1,2,…,N。 在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。 问一共有多少种安排合影位置的方案? 下面的一排三角矩阵给出了当 N=6,k=3,N1=3,N2=2,N3=1 时的全部...原创 2019-11-26 20:36:43 · 238 阅读 · 0 评论