摘要：
l例如：对于[3,1,4,2,5]，最长上升子序列的长度是3 arr = [3,1,4,5,9,2,6,5,0] def lis(arr): #dp[i]表示第i个位置的值为尾的数组的最长递增子序列的长度 #初始化数组，假定数组中每个值的最长子序列就是它自己，即都是1 dp = [1 for _ i 阅读全文
posted @ 2019-12-08 21:53
西西嘛呦
阅读(563)
评论(0)
推荐(0)
摘要：
队列可以用数组或链表实现，遵从先入先出。 目录结构： 在main中调用queue包中的属性和方法，如何调用参考另一篇文章： https://www.cnblogs.com/xiximayou/p/12005480.html 一个队列需要有四要素：容量、队首指针、队尾指针、存储数据的数组； 当队尾指针 阅读全文
posted @ 2019-12-08 17:24
西西嘛呦
阅读(1142)
评论(0)
推荐(0)
摘要：
当自己定义的包被外部使用时，如果不遵循一定的规范，那么会出现讨厌的绿色纹条，还会警告： 虽然不会影响运行，但是也令人讨厌，那么如何解决这个问题呢？ 为结构体或者变量或者方法添加注释，并且开头必须是结构体或变量或方法的名字，加上空格，加上描述 这样就不会有讨厌的绿色纹条了，同时需要注意声明结构体时需指 阅读全文
posted @ 2019-12-08 14:37
西西嘛呦
阅读(4285)
评论(0)
推荐(0)
摘要：
初始目录如下： 其中main.go只有一个主函数main()，用于运行程序，array文件夹是自己定义的包，里面spArr.go位于package array。 spArr中的函数名或变量首字母得大写。 进入到array目录，在终端输入go install，在与src同级目录下会有一个pkg文件夹， 阅读全文
posted @ 2019-12-08 13:22
西西嘛呦
阅读(7164)
评论(0)
推荐(0)
摘要：
这种类型问题三大要素：总重量、每件物品重量、每件物品价值，问最终能够塞进背包中的价值最大是多少？应该怎么选择物品？ 当然也不一定是这些，例如上节所说的矿工挖矿：总人数、挖每座矿的人数、每座矿的金子数。 也就是说，只要出现了这三大要素，都可以视为0，1背包问题（物品不可拆分） 动态规划三要素：边界、最 阅读全文
posted @ 2019-12-08 00:11
西西嘛呦
阅读(930)
评论(0)
推荐(0)
浙公网安备 33010602011771号