https://www.nowcoder.com/discuss/32063?type=0&order=0&pos=14&page=1

这个帖子里就有这题，dp能通过。

只是有个问题，把dp数组放main外面就能通过，里面只能过90%，估计是全局变量的空间不在栈里所以不会有问题吧，不过为什么只有10%不能通过呢，开的dp数组大小一直是固定的呀？不明白