Algorithms Part II, week 4 作业帖

一开始跑去看地理以前这次作业的讨论帖，用trieset 放dictionary，然后构建board的graph，结果这时候坑了。。。。我以为整个board需要理解成一个球，结果坑爹地implement了半天最后还gg，写dfs的时候脑容量实在拙计，憋了一下午最后还是跑去github看大牛怎么写了
找到了一个大神的非常简洁的方法，压根不需要去 构建graph，直接在board里的 2D array里dfs就好，需要每次dfs退出时重置 mark[][]。另外需要在trieset里头实现一个IsPrefix方法
按大神的思路 一百行不到就写完了，真是被自己坑到哭。
自己的能力还是太弱了，每次写递归就容易各种bug画面不敢看。要是没有地里的讨论和网上别人的思路，估计我憋一天也弄不出来。鶸要加油啊！！！！！
下周 三个due下下周还有两个midterm，估计要下下下周才能结束这么课了

我也交作业