动态规划
ludan_xia
我很菜 但是我会 一步步地 努力!
展开
-
二探动态规划!
1.23 搞清了为啥0 1背包可以空间优化以及内层循环为啥是逆序的 上博客http://blog.csdn.net/xiajiawei0206/article/details/19933781讲的巨清楚hh 最长上升子序列 http://blog.csdn.net/yopilipala/article/details/60468359 #include #include #includ原创 2018-01-24 22:59:36 · 132 阅读 · 0 评论 -
动态规划之理解篇
http://blog.csdn.net/aaakirito/article/details/54096907 这个最详细 三种背包的理解 http://www.wutianqi.com/?p=539 http://blog.csdn.net/mu399/article/details/7722810 http://blog.csdn.net/dapengbusi/article转载 2018-01-17 23:01:56 · 154 阅读 · 0 评论 -
动态规划(LIS,o(n*n)做法)
o(nlogn) 做法直通车:http://blog.csdn.net/q547550831/article/details/51920052动态规划——最长上升子序列问题(LIS)最长上升子序列问题(LIS)。给定n个整数A1,A2,…,AnA1,A2,…,An,按从左到右的顺序选出尽量多的整数,组成一个上升子序列(子序列可以理解为:删除0个或多个数,其他数的顺序不变)。例如序列1, 6, 2,...原创 2018-03-17 23:38:32 · 338 阅读 · 0 评论