2019年1月13日
假期训练七（hdu-2845 dp，hdu-1846,2188 巴什博奕）
摘要： 题目一：传送门 思路：动态规划，从每一行来看，每次更新求出这一点的最大值，dp[i]=MAX(dp[i-1],dp[i]+dp[i-2])，不会出现 两个数字相邻的情况；先对行进行更新，再对列进行更新。 #include<iostream> #include<cstdio> #include<cst 阅读全文
posted @ 2019-01-13 16:07 麟阁 阅读(94) 评论(0) 推荐(0) 编辑