- 博客(2)
- 收藏
- 关注
RSS订阅原创 AcWing.271杨老师的照相排列【动态规划】
2020/12/20 10.02 浙江安吉 题目链接：https://www.acwing.com/problem/content/273/ 题目： 有 N 个学生合影，站成左端对齐的 k 排，每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 第1排站在最后边，第 k 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 1,2,…,N。 在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。 问一共有多少种安排合影位置的方案？ 下面的一排三角矩阵给出了当 N=6,k=3,
2020-12-20 10:02:28
210
1
原创 ACwing 动态规划总论
ACwing 动态规划总论 看lyd视频总结 2020.12.18 19：41 动态规划题目特点 1.计数 有多少种方式走到右下角 有多少种方法选出k个数使得和是Sum 2.求最大值最小值 从左上角到右下角路径的最大数字和 最长上升子序列长度 3.求存在性 取石子游戏，先手是否必胜 能不能选出K个数使得和是Sum 经典例题1.LIS（求最长上升子序列） 题目描述： 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示...
2020-12-18 20:40:55
279
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人