2018年暑假ACM个人训练题9(动态规划)解题报告

                                           798615-20151101004826716-1158422605

A:m段最大字段和问题

https://www.cnblogs.com/yinbiao/p/9314528.html


B:map的使用(根本就不是dp!!!)

https://www.cnblogs.com/yinbiao/p/9314605.html


C:裸LIS问题

https://www.cnblogs.com/yinbiao/p/9150889.html


D:状态压缩dp(还没有弄清楚)

。。。。。


E:裸LIS问题

https://www.cnblogs.com/yinbiao/p/9068870.html


F:裸完全背包问题

https://www.cnblogs.com/yinbiao/p/9093017.html


G:加掩饰的数字三角形

https://www.cnblogs.com/yinbiao/p/9157535.html


H:普通dp

https://www.cnblogs.com/yinbiao/p/9347937.html


I:贪心或者dp

https://www.cnblogs.com/yinbiao/p/9073852.html


J:两个属性值的LIS

https://www.cnblogs.com/yinbiao/p/9347954.html


K:还没有搞懂呃


L:裸LCS问题

https://www.cnblogs.com/yinbiao/p/9347975.html


M:也还没有搞懂呃,好惭愧啊


N:裸LIS

https://www.cnblogs.com/yinbiao/p/9347993.html


O:区间dp

https://www.cnblogs.com/yinbiao/p/9348004.html


P:记忆化搜索

https://www.cnblogs.com/yinbiao/p/9348040.html


Q:对称矩阵(不知道是什么dp)

https://www.cnblogs.com/yinbiao/p/9343501.html


R:加掩饰的LIS

https://www.cnblogs.com/yinbiao/p/9348097.html


S:不知道是什么dp,但是个理解dp思想的好例子

https://www.cnblogs.com/yinbiao/p/9345700.html





猜你喜欢

转载自www.cnblogs.com/yinbiao/p/9348151.html
今日推荐