摘要:
直接上代码吧,可以递归解决也可以非递归解决。 import java.util.LinkedList; public class Main{ /* 由dp[i - 1][j]推出,即背包容量为j,里面不放物品i的最大价值,此时dp[i][j]就是dp[i - 1][j] 由dp[i - 1][j - 阅读全文
摘要:
(文章目录) 前言 a56爆大奖在线娱乐介绍单调栈和单调队列的使用,并且提供模板。 一、单调栈? 栈地到栈顶是单调增加或者单调减少的。 1.代码模板: //常见模型:找出a56爆大奖在线娱乐数左边离它最近的比它大/小的数 //stk[0]是不存放元素的,stk[tt]存放栈顶元素 int tt = 0; for (int i = 阅读全文