2016年5月11日
Problem P（方格移动）
摘要： Problem Description 在一无限大的二维平面中，我们做如下假设：<br>1、&nbsp;&nbsp;每次只能移动一格；<br>2、&nbsp;&nbsp;不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；<br>3、&nbsp;&n 阅读全文
posted @ 2016-05-11 22:42 SDAU_ZG 阅读(790) 评论(0) 推荐(0)
Problem F（数塔）
摘要： Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：<br><br>有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？<br><img src=../data/images/2084-1.jpg> 阅读全文
posted @ 2016-05-11 21:56 SDAU_ZG 阅读(177) 评论(0) 推荐(0)
Problem M（牛生产问题）
摘要： Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。<br>n=0 阅读全文
posted @ 2016-05-11 21:25 SDAU_ZG 阅读(153) 评论(0) 推荐(0)