golang算法篇之0-1背包算法介绍

[TOC]前言本篇是基于《代码随想录》加上自己做题时的一些思考整理出来的。希望对大家理解0-1背包问题有所帮助。一、0-1背包问题引入问题描述： 给定一组物品，每个物品都有自己的重量和价值，以及一个固定的容量的背包。目标是找到一个最佳的组合，使得放入背包的物品的总重量不超过背包容量，且总价值最大。基本思想： 将问题划分为若干个子问题，通过解决子问题得到原问题的最优解。对于每个物品，可以选择放...

golang算法篇之kmp算法介绍

[TOC]一、题目描述LeetCode 28. 找出字符串中第一个匹配项的下标给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1：输入：haystack = "sadbutsad", nee...