刚才做完那个背包的一些小感想。

 

1、为什么一眼没看出来那个是背包呢？？？

 

2、为什么自己的思路是错的却没有一开始就发现？？？直到信心满满地交了，WA了，自己造组数据，也WA了，才想到，啊，原来这个思路是错的。

 

自己明明知道DFS会超时的，还要去写它。好吧，这个我知道，我只想试试，因为当时没有想到更好的方法。当时只是想，啊，这个用DFS可以做，确实可以做，但是不可以AC。

 

学以致用啊~乖。

 

对于这两个问题，我想应该是，因为A的人太多了，我以为那是水题，所以就没有好好想。。。轻敌呀，姐姐。。。

 

用DFS做了后，才想到背包，才觉得，这和背包好像，而且，背包比DFS快。

 

哎~

 

所以说，看出题是哪种题型也是需要很有经验的。因为自己平时做题都是搜类型做的，等于说，自己一开始就知道它是神马类型，就会往那方面去想，所以思路来得比较快。哎。要是比赛人家可不会给你标记下这个是背包，这个是最短路神马的。。。

 

好吧，以后还是随便找题做吧，会的知识越多，思路越开阔啊，呵呵。