2013年10月11日
摘要: http://poj.org/problem?id=3176题意:就是一个数塔的问题,属于最简单的动态规划题了吧,数塔从上到下只能找它下面的和它下面的右边的那一个想加,加到最后一行,看加哪个数可以保证最后结果相同。这个题其实是非常非常简单的动态规划问题,只是因为以前做过,就没再上心,结果就悲剧的WA了,后来才发现其实是掉了一个等号,而恰好以前也这样做过,因为OJ数据弱,掉了等号就过了。思路 : 我的思路是从下往上加,这样的话慢慢的找最大值会比较容易,每次比较即可#include#include#includeusing namespace std;#define max 1000int s[m 阅读全文
posted @ 2013-10-11 21:41 枫、 阅读(260) 评论(0) 推荐(0) 编辑