Acwing 271. 杨老师的照相排列
题目
有 n 个人,编号 1 ~ n。要站成 k 排,现在给出每排的人数,保证从前往后不递增。现在给出总人数,求符合要求的总方案数。
分析
https://www.bilibili.com/video/av69678938
根据闫氏 dp 分析法,做 dp 先要划分集合,弄清除每个集合代表的意义。
用 代表 5 排人数分别为 a, b, c, d, e,时的方案数,这时
进而得出状态转移方程。
有 n 个人,编号 1 ~ n。要站成 k 排,现在给出每排的人数,保证从前往后不递增。现在给出总人数,求符合要求的总方案数。
https://www.bilibili.com/video/av69678938
根据闫氏 dp 分析法,做 dp 先要划分集合,弄清除每个集合代表的意义。
用 代表 5 排人数分别为 a, b, c, d, e,时的方案数,这时
进而得出状态转移方程。
老师 个人专栏 个人简介 大
求组合数时,使用外层遍历物品、内层遍历背包容量的方式。这是因为组合数不关心物品的顺序,只关心组合的内
题目给定 V 种不同面值的货币(单位:元),每种货币使用的次数不限。现在,要你用这 V 种货币凑出 N 元钱
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M