![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
一个蒻蒻的ACMer
这个作者很懒,什么都没留下…
展开
-
背包九讲
转载至:http://www.cnblogs.com/jbelial/articles/2116074.html dd大牛的《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪转载 2017-07-20 15:30:47 · 179 阅读 · 0 评论 -
动归问题状态转移方程解析
转载至:http://blog.csdn.net/sun897949163/article/details/49559679 1(最长公共子串(注意和最长公共子序列区别))两个字符串str1和str2,长度分别为(l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度,由于下面涉及到i-1和j转载 2017-07-19 10:14:38 · 612 阅读 · 0 评论 -
动态规划【模版】
转载至:http://blog.csdn.net/lianai911/article/details/45424703 最长递增子序列给定一个序列,找到最长子序列的长度,使得子序列中的所有元素被排序的顺序增加。1.求最长递增子序列的长度O(N^2)int Arr[30010],List[30010];int LIS(int *Arr,int N) //a转载 2017-07-18 11:04:10 · 358 阅读 · 0 评论