![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-线性动归
文章平均质量分 85
信奥教练Andy
老师,我是一名老师,教信息学奥赛的老师而已!
希望孩子们喜欢编程,获得信奥金牌!
认真对待每一个算法,享受刷题的乐趣!
展开
-
线性动归3--最长上升子序列(LIS)、最长公共子序列(LCS)与最短编辑距离
最长上升子序列与最长公共子序列问题全解原创 2022-06-28 14:14:23 · 267 阅读 · 0 评论 -
背包九讲--背包综合题目
背包问题综合练习题目原创 2022-06-09 10:14:11 · 373 阅读 · 0 评论 -
背包九讲--混合背包、分组背包、资源分配背包、背包方案总数
背包九讲--混合背包、分组背包、资源分配背包、背包方案总数原创 2022-06-13 10:51:36 · 417 阅读 · 0 评论 -
背包九讲--多重背包+二维费用背包
背包九讲--多重背包+二维费用背包原创 2022-06-07 09:58:01 · 406 阅读 · 0 评论 -
背包九讲--完全背包
30分钟彻底弄懂完全背包问题原创 2022-06-02 10:29:20 · 429 阅读 · 0 评论 -
背包九讲-01背包
动态规划是求最优解问题的重要解法,也是信息学奥赛中每年必考的内容之一。学习动态规划更应该注重此类问题思维能力的锻炼,多多做题,一般>50题后方可入门。注意理解以下概念1、状态2、状态属性3、状态的计算,也就是状态转移4、优化:DP的优化都是代码的等价代换.........原创 2022-06-01 15:00:33 · 721 阅读 · 2 评论 -
线性动态规划2--状态机
小b和排序原题链接【题目描述】小b有两个长度都为n的序列A,B。现在她需要选择一些i,然后交换A[i]和B[i],使得A和B都变成严格递增的序列。你能帮小b求出最少交换次数吗?输入保证有解。输入第一行输入一个正整数n,表示两个数组的长度;第二行输入n个数,表示A[i],以空格隔开;第三行输入n个数,表示B[i],以空格隔开;其中1≤n≤1000, 0≤A[i],B[i]≤2000输出输出一个数,表示交换次数输入样例41 3 5 41 2 3 7输出样例1【题解分析】原创 2020-12-16 10:05:45 · 395 阅读 · 0 评论 -
线性动归1---数字三角形及动归模型
学习目标:了解动归学习内容:一、数字三角形1.0题目描述观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。输入格式第一个行包含R(1≤ R≤1000),表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。输出格式单独的一行,包含那个可能得到的最大的和。样例数据input原创 2020-12-05 10:15:02 · 254 阅读 · 0 评论