随笔分类 -  动态规划

摘要:题目链接:点这里 题目描述: 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 阅读全文
posted @ 2021-01-19 10:54 吐司奶猫荷包蛋 阅读(254) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.com.cn/problem/P1216 题目描述: 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从 7→3→8→7→5 的路径产生了最大 阅读全文
posted @ 2020-07-07 18:28 吐司奶猫荷包蛋 阅读(460) 评论(0) 推荐(0)