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

时间:2022-05-23 23:51:31

 

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

 

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

 

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

 

学以致用啊~乖。

 

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

 

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

 

哎~

 

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

 

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