今天 ACM 训练学到了很多。
比如如何更加宏观的考虑问题。考虑是否会超时的问题。
还有老师课堂上讲的 递归与递推 的关系。
以及递归具有的缺陷,老师的图讲的很清楚。
还有又遇见了和上次杭电牛肉干类似的问题。
B - 骨牌铺方格
HDU - 2046我发现我对这一题的理解还不够清楚。
今天再分析一下这道题目。
就是采用 加一个的思想,已知 n的方案 为 f(n) ,则再向前进行推倒,求出所有可能的结果,获得相邻几项的关系。
然后可以采用递归 或者递推的方式 求解
今天 ACM 训练学到了很多。
比如如何更加宏观的考虑问题。考虑是否会超时的问题。
还有老师课堂上讲的 递归与递推 的关系。
以及递归具有的缺陷,老师的图讲的很清楚。
还有又遇见了和上次杭电牛肉干类似的问题。
我发现我对这一题的理解还不够清楚。
今天再分析一下这道题目。
就是采用 加一个的思想,已知 n的方案 为 f(n) ,则再向前进行推倒,求出所有可能的结果,获得相邻几项的关系。
然后可以采用递归 或者递推的方式 求解