集合划分问题 Golang 动态规划 01背包
最长等差数列问题 Golang 暴力法
字母组合 Golang
验证IP地址 Golang
01背包问题,用一个set记录可能凑出来的值。超过所有数字之和的一半可以不用记录,因为必定有一个小于一半的互补的情况,可以得出一组最接近总和一半的值 m a x max max,总和 s u m − m a x sum-max sum
最长等差数列问题 Golang 暴力法
字母组合 Golang
验证IP地址 Golang
01背包问题,用一个set记录可能凑出来的值。超过所有数字之和的一半可以不用记录,因为必定有一个小于一半的互补的情况,可以得出一组最接近总和一半的值 m a x max max,总和 s u m − m a x sum-max sum