2019年11月24日
416. 分割等和子集
摘要： Q: A: 1.DP 主要题目中说了不超过100个数字，数字都不超过200。所以可能的和不会超过20000，这个量级对计算机来说不算大，所以考虑用DP考察每个可能的和是否存在。 class Solution { public: bool canPartition(vector<int>& nums) 阅读全文
posted @ 2019-11-24 21:00 NeoZy 阅读(122) 评论(0) 推荐(0) 编辑