2019.8.9训练总结

今天还是做题练打字，打字速度没有提升 ，今天练的也少。 早上用搜索做了一个多重背包的题，超时了。但是写完搜索我就知道DP怎么写了。搜索和DP的实现思想是一样的。不过就是dp用数组存的状态。
下午做了一个数独的题。这个题很经典。要注意搜索的顺序。昨天做的小猫爬山的题和数独都要注意搜索的顺序。先搜索选择比较少的，可以减少分支的数量，从而减少时间复杂度。数独还用了位运算修改状态。之前做的费解的开光也用到了位运算表示状态，比这个简单一些。二进制表示状态很方便，前提是掌握各种位运算的实现方法。