摘要:
/***** 定义状态: DP[i][j]其中i表示word1前i个字符,j表示Word2前i个字符 DP[i][j]表示单词1前i个字符匹配单词2前j个字符,最少变换次数; 状态转移: for i:[0,m] for j:[0,n] if(word1[i-1]==word2[j-1]) DP[i] 阅读全文
摘要:
动态规划:O(n*amount)时间复杂度,O(amount)空间复杂度,可以类比为coins[j] step上楼梯,最终为上到amont 阅读全文
摘要:
动态规划new version: 动态规划:O(n^2) 80ms 二分查找:O(nlog(n))8ms 一个例子为:因为LIS是一个递增序列,因此可以用二分查找来得到结果 阅读全文
摘要:
转载自 https://www.cnblogs.com/Tang-tangt/p/9291018.html 二分查找的函数有 3 个: 参考:C++ lower_bound 和upper_bound lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 出现的位置。 up 阅读全文