内向的土拨鼠在写日记

题解

/ 注册

全部文章 / 题解（共1篇）

递归解法，类似背包问题

//我看很多大神采用最长上升子序列来解，确实很简便，牛逼2333,作为一个编程新手，递归不是很会用，我就想用它试试//采用递归的方法来写，用数组缓存来解决超时问题，不然试了好多次都超时//转化成类似背包问题，找到紧邻的下一个更大的数（更高的桩），选择踩还是不踩，再//找下一个相邻的更大的数（更高的桩...

2021-02-20

0 478