随笔分类 - 算法
摘要:动态规划实现 背包问题 题目 假设6个物品 最大容量 10 重量分别是 【4,2,6,5,3】 价值分别 【6,3,5,4,6】 算法 利用贪心思路 准备 准备10个桶【0, 0, 0, 0, 0, 0,0, 0, 0, 0】 第一个物品 重量是4 价值 6 1 2 3 4 5 6 7 8 9 10
阅读全文
摘要:冒泡 时间复杂度O(N*N) 具备稳定性 思路 外层循环控制轮数 内存循环 比较大小 比前一个数字大 则交换 点击查看代码 $len = count($arr); for ($i = 1; $i < $len; $i++) { for ($k = 0; $k < $len - $i; $k++) {
阅读全文
摘要:暴力破解版 func voKmp(txt, pat string) int { n := len(txt) m := len(pat) for i := 0; i < n-m; i++ { j := 0 for j = 0; j < m; j++ { if pat[j] != txt[i+j] {
阅读全文