QUSTOJ 1712 DP

题目链接: Problem 1712 - 玩得开心 - QUST

很简单的DP,只需要考虑左边的和上边的之中的最大值,再加上本身的值就OK了。

应该还有更节约空间的算法,不过这里时间比较紧凑,没去研究。

代码: View Source on GitHub


我在GitHub上建立了一个仓库,用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法,欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库,造福ACM Beginner ~

仓库地址: OJ-Problems-Source On GitHub


你可能感兴趣的:(QUSTOJ 1712 DP)