随笔分类 -  算法

摘要:动态规划实现 背包问题 题目 假设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 阅读全文
posted @ 2022-10-31 17:23 vx_guanchaoguo0 阅读(89) 评论(0) 推荐(0) 编辑
摘要:冒泡 时间复杂度O(N*N) 具备稳定性 思路 外层循环控制轮数 内存循环 比较大小 比前一个数字大 则交换 点击查看代码 $len = count($arr); for ($i = 1; $i < $len; $i++) { for ($k = 0; $k < $len - $i; $k++) { 阅读全文
posted @ 2022-10-31 17:05 vx_guanchaoguo0 阅读(20) 评论(0) 推荐(0) 编辑
摘要:暴力破解版 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] { 阅读全文
posted @ 2022-07-05 16:08 vx_guanchaoguo0 阅读(44) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示