第一题动态规划，其实就是个找零问题的改版，除了某个钞票，其他钞票只能用一次，我第一次提交就A了18%，然后又试了几下还是不对就做第二题了，第二题问是否可以通过交换让数组有序，20分钟写完了，倒头来看动归那道题，举了一堆用例突然反应过来，找零问题如果先前状态如果为true，那么这一步就不需要进行状态转移了，然后我刚准备改直接收卷了！！！急的我给了我旁边的枕头一拳，麻了