力扣中473 火柴拼正方形 题解看不懂 没写出来++*

自己最开始的想法是：先把和求出来，如果不能被4整除就false；然后可以的话边长就是a=和/4。

然后再次遍历，对于给定数组中的每个数字i，若i>a，就false；若i=a，就和-i；若i<a，就和-（a-i）。

然后得到最后经过减法的和等于0（这会只考虑到两个数拼成一个边），

然后修改当多边拼的时候，会导致最后的和小于0，且除四取余为0，再试试！

试了还是有问题，这个简单的思路行不通！

 

题解用了回溯和动态规划

方法一勉强能看懂 方法二根本就不会！ 在缓冲缓冲，到时候再看，算遗留问题吧。