DP题目推荐合集（洛谷/UVa）

今天下午要参加海淀区的比赛了。。。这几天临时抱佛脚刷了几道DP，正所谓临阵磨枪，不快也光。。。下面我

就把最近刷到的，自己觉得不错的动态规划题列出来：

1、P2690 接苹果 ；（基础二维DP）

2、P1474 货币系统 Money Systems；（线性动规，DP方程也比较好想）

3、UVA12563 劲歌金曲 Jin Ge Jin Qu hao ；（01背包的变式，很基础，也很经典，紫书上的题）

4、P3974 [TJOI2015]组合数学 ；（之前我还写过这题的题解，天津省选的题，DAG上的DP，需要知道Dilworth定理）

5、UVA10285 最长的滑雪路径 Longest Run on a Snowboard ；（这个题记搜可能比DP好做）

6、UVA10723 电子人的基因 Cyborg Genes ；（SCS算法，经典题，紫书上的题）

7、P1616 疯狂的采药 ；（很基础，橙题，但却是道练完全背包的好题）

8、P1140 相似基因 ；（思路简单，DP方程也很简单，比较考验代码能力）

9、P1020 导弹拦截；（不要陷入思维定势，最基础的LIS）

10、P1057 传球游戏 （08年的题，好好读题，基础的DP，需要特判）

祝大家NOIP2019 RP++！！！