摘要： 这个问题之前重复写过,本篇博客主要分析调试方法 一.代码实现 backpack.h //物品不可分割的背包问题, 可以用动态规划.//bestValue[i][j]=m 表示前i个物品放入容量为j的背包的最大价值vectorw{2,5,4,2,3};//重量数... 阅读全文

摘要： 一.问题描述 在一条直线上有n堆石子, 要求每次将相邻的两堆石子合成一堆,花费=两堆石子的总数 求最省总花费. 因为存在相邻的限制条件,不能使用贪心算法将每次最小的2堆合起来.遂使用动态规划 二.代码实现 1.StoneMerge.h #pragma on... 阅读全文

摘要： 学习自https://www.jianshu.com/p/b97b0bb78b6c 一.问题分析: 将凸多边形内部划分成若干三角形,每一条线都带权 哪一种划法,让三角形的权最小? 因其具有最优子结构: 所以,总问题的最优解=子问题的最优解+ ... 阅读全文

摘要： 一.问题分析 将字符串s1 → s2需要的操作次数 s1:aaa_ _ s2:aaaab ①插入a ②插入b, 所以dis=2 1.确定最优子结构 设d [ i ] [ j ] 是 串 { x1,x2,....., xi } 和 串 { y1,y2,... 阅读全文

摘要： int p[n][m] = { { 7, 5, 3 } ,{ 3, 2, 2 } ,{ 9, 0, 2 },{ 2, 2, 2 }, { 4, 3, 3 } }; //变量名p其实是一个指向二维数组的指针,作为实参调用时记得加取值符号& P[i].SetMa... 阅读全文

摘要： 0.像定义变量那样定义常量 const a=3.14const( a=10 b=23) 1.枚举,现阶段Go没有真正的枚举,用iota模拟 ※注意,代码放在同一个package下的另一个.go文件中,main.go(包含func main()的那个... 阅读全文

摘要： 字符串的应用最为广泛,用法如下: 1.计算长度 对ASCII字符串: fmt.Println(len(str)) 对中文,由于UTF-8格式中每个汉字(以及中文标点符号)占3个字节,不能直接用len(),要使用 "unicode/utf8"包 var s... 阅读全文

摘要： 一.指针 ※fmt.Printf()的动词: fmt.Printf("%T",a): 输出指针a的数据类型fmt.Printf("%s",a): 输出指针a指向对象的值.fmt.Printf("%p",a): 输出指针a存储的内存地址. fmt... 阅读全文

摘要： 1.整型 按长度分为int8, int16, int32, int64对应无符号数uint8, uint16, uint32, uint64Go用int和uint自动匹配特定平台的整型长度(大多为64位) ※在二进制传输、读写文件的结构描述时,为了保持文件的结... 阅读全文

摘要： 1.变量的声明 格式为: var 变量名 数据类型 package mainimport "fmt"func main() { var a int var b []float32 //Go中的浮点切片==C++中的浮点数组 var c func() bo... 阅读全文