2023年7月22日
数塔
摘要： 1258：【例9.2】数字金字塔 分析1：从顶层到底层，面临n-1次决策。向左还是向下？n-1个决策构成一个从顶到底的路径。共有2n-1 条路径，我们的任务是从这些路径中选一条，使得经过的数字之和最大。 n-1次决策可以用长度为n-1的01串表示。 我们穷举所有01串，计算每条路径的和，打擂台求最大 阅读全文
posted @ 2023-07-22 14:18 flatten 阅读(107) 评论(0) 推荐(4)