简介
1 | Codec2 codec2 = ExtensionLoader.getExtensionLoader(Codec2.class).getExtension(codecName) |
SPI 注解,作为扩展接口 interface 都会标注 SPI 注解,value 标注的是默认使用的 provider:
1 | ({ElementType.TYPE}) |
问题 :https://leetcode-cn.com/problems/partition-equal-subset-sum/
解:https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P416.java
动态规划
基本思想:如果前 n 个数,组成的和是 s1、s2,此时如果再加上下一个数 next,组成的和是 0 + next、s1 + next、s2 + next。