思路有限制的选择问题 选择i就要删除所有的i-1和i+1 讨论当前状态i(1)如果选择了i,则i+1不能选(2)如果不选择i,则i+1可以选也可以不选状态表示:f[i][0]表示只考虑前i个数,不选择i所有选法中所能得到的最大值;f[i][1]表示只...
状态表示 当前位置为i,last表示[0, i-1]的最大子序和 now表示[0, i]的最大子序和,如果想让当前的now更大,那么last需要>=0
Divide two integers without using multiplication, division and mod operator.