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++！！！
