不怕困难的博客

摘要： 4973. 栈 给定一个栈，初始时栈为空。 你需要依次进行 n 个操作。 每个操作给定一个由小写字母构成的非空字符串，随后进行判断： 如果栈中已经包含该字符串，则将该字符串上升至栈顶，栈中其它元素的相对顺序保持不变。如果栈中还未包含该字符串，则将该字符串直接插入到栈的顶部。 所有操作完成后，请你按照 阅读全文

摘要： 前言 如果你不太了解dp（动态规划）是个什么东西，请回到上次dp。 链接：动态规划算法详解 数字三角形模型 问题 A: 【一本通基础DP基础模型】【例9.2】数字金字塔 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左 阅读全文