由于不是很会参考了题解。
dp要赋初值为极小值。
这个时候我参考的程序里用的是memset(dp,0x8f,dp),这个我看不懂,然后就写了0x7f(肉眼可见的是极大值)
好奇,所以0x8f是什么意思呢?