为什么不走寻常路？因为穿了鸿星尔克。
这道题可以用回溯也可以动态规划。用背包来转移状态，每添加一个数x，当前状态i从i-x转移得到。使用三维数组dpM[k]，第一维度为目标值，第二维度为组合数，第三维度表示数字的组成。dpM从dpM[k]继承所有组合，并向每种组合末尾增加x。
这里的j应该从最后一个i的组合数开始。三维数组的边界可以输入限制，推理得出组合数不超过150，每种组合数的数字个数不超过40。
第二道是农场坐标和岛屿问题很像，题目限制了农场一定是矩形，不会出现不规则形状。从左到右，从上到下遍历。若发现农场将其坐标记为左上角，分别向右向下找到右下角，同时将所有农场用地变为森林。
看到这里的都是真爱了，点个关注和小红心吧。
