一道题目,和朋友分析了半天,只有以下的一些结论:
1. 如果是正数的话,就全部乘起来就可以了
2. 如果是偶数个的负数的话,就直接全部乘起来就可以了。
3. 单数个负数的话是挺复杂的。。。
以下是网上抄来的算法,写得挺好,但是还没看懂,据说用的是DP,而且是经典的DP问题。看来经典的一定要搞懂才行啊
一道题目,和朋友分析了半天,只有以下的一些结论:
1. 如果是正数的话,就全部乘起来就可以了
2. 如果是偶数个的负数的话,就直接全部乘起来就可以了。
3. 单数个负数的话是挺复杂的。。。
以下是网上抄来的算法,写得挺好,但是还没看懂,据说用的是DP,而且是经典的DP问题。看来经典的一定要搞懂才行啊