2020年8月24日
数字三角形（数塔问题）
摘要： 一句话题目：给出一个n层的三角形，每个位置有一个数字，到达后可获得，求到达最低层能达到的最大数字和。 题目分析： 首先我们考虑能不能用搜索做，因为对于一个坐标，我们只有向下的左边或者右边。对于一个三角形我们进行特殊的处理，比如下面的三角形我们可以处理成 我们可以观察出状态转换方程为：f[i][j] 阅读全文
posted @ 2020-08-24 22:57 Jesen等不等式 阅读(358) 评论(0) 推荐(0) 编辑