动态规划,简称DP,它的思想是将一个问题分解为若干个子问题,对每个子问题求最优解,前一个子问题的最优解,为下面的子问题提供了有效信息,依次解决子问题,最后一个子问题就是初始问题的最优解。动态规划应用于子问题重叠的情况,子问题的划分是通过递归实现。为了避免子问题的重复计算,保证每个子问题只求解一次,会将解保存在数组中,是历来竞赛当中的主角,本题集收录了基本的动态规划题、还有背包问题以及动态规划的经典问题等等,供大家练个够!
计算字符串距离
糖果
鸡蛋的硬度
大盗阿福
股票买卖
鸣人的影分身
信息学奥赛一本通T1440-数的划分
Maximum sum
最长公共子上升序列
排序算法
C++STL库编程题库
2018年蓝桥杯第九届省赛及国赛真题
2020年蓝桥杯第十一届省赛及国赛真题
2022年蓝桥杯第十三届大赛省赛真题