今天写dfs时发现到一个需要注意的问题
摘要:
今天数据结构实验课,老师给了一道题,说100分能用多少个1分,2分,5分组成,列出所有可能 原本3个for就可以强搜索完, 最近由于搜索题做多了,上来直接想到用dfs做,后来写好了发现问题了 dfs用于储存数据的数组,大小至少要把所有数据都能存进去,这题大小为100+50+20,但是仔细想会发现,答案最多不过为100个,开始我就把数组设为100个,运行起来爆了,调试,发现数组越界,就发现这个原... 阅读全文
posted @ 2010-09-16 20:34 sysuwhj 阅读(513) 评论(2) 推荐(0) 编辑