2017年2月11日
Uva 12627 Erratic Expansion（递归）
摘要： 这道题大体意思是利用一种递归规则生成不同的气球，问在某两行之间有多少个红气球。 我拿到这个题，一开始想的是递归求解，但在如何递归求解的思路上我的方法是错误的。在研读了例题上给出的提示后豁然开朗（顺便吐槽一下算法竞赛第二版在这这道题目上（P246）提示写的有问题，g(k,i)=2g(k-1,i-2^( 阅读全文
posted @ 2017-02-11 07:46 deepwzh 阅读(505) 评论(0) 推荐(0) 编辑