摘要: 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 题目分析:题目是真的水,不难发现规律涉及斐波那契数列,就直接上代码吧。 代码如下: #include #include using namespace st... 阅读全文
posted @ 2018-08-07 21:26 laugh12321 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 题目分析:其实仔细读题就会发现其中的规律, 其中;这是一个典型的斐波那契数列。 代码如下: #include using namespace std;int... 阅读全文
posted @ 2018-08-07 21:18 laugh12321 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目分析:此题采用动态规划自底向上计算,如果我们要知道所走之和最大,那么最后一步肯定是走最后一排数其中一个,向上退,倒数第二步肯定走最后一排数对应的倒数第二... 阅读全文
posted @ 2018-08-07 21:06 laugh12321 阅读(11) 评论(0) 推荐(0) 编辑