lazyyyy

分类

/ 注册

全部文章（共6篇）

题解 | #买卖股票的最好时机(二)#

//吸取教训，任何题目不要固定思维，常规解法也就是贪婪解法可以很容易解 //动态规划解法几乎都是将问题分解成当天是否持有该股票 //并且也没说该怎么引导往这个方向上想 //我觉得冷不丁要想到对我来说还是有难度 //然后我就写一下我的思考过程作为笔记 //首先设定主问题就...

2022-08-19

0 386

题解 | #最长公共子括号序列#

//这个题目一开始想插了，想去先求题目给的那个字符串用递归求出所有的合法的匹配字符，再把每个匹配字符用动态规划去求最长子字符串得出结果。 //加上看了第一个大哥也是这么想的，一条路走到黑，后来发现时间不符号要求，有一半例子超时，再看一看他的复杂度（基本算是2的n次幂）括号多一点就吃不消了 //然后自...

Go 栈枚举

2022-07-28

0 468

题解 | #红和绿#

//第一眼看到这个题，就觉得会不会用动态规划，反正不会了就再用递归直接暴力解无所谓 //然后想动态策略， //假设我前面三个值的最优解n已经存在，那我第四个值能不能用前边的最优解？（以小见大） //当我第四个是G的时候，首先确定前三个最优解肯定是符合题目要求规律的，所以如果是G,那就啥都不变直接继承...

2022-07-25

0 460

题解 | #四则运算#

package main import ( "os" "bufio" "fmt" "strconv" "strings" ) type Stake struct{ con []string } func (thisS ...

Go

2022-07-23

0 346

题解 | #地下迷宫#

package main import ( "bufio" "fmt" "os" "strconv" "strings" ) var end [2]int var start [3]int var Maxline&nb...

Go

2022-07-20

0 461

题解 | #购物单#

package main import ( "bufio" "fmt" "os" "strconv" "strings" ) func main() { input := bufio.NewScanner(os.Stdin...

Go 动态规划

2022-07-16

0 397