请教一个问题，给定一个整型数组，值有正有负，需要把整个arr分割成若干个subarr，
但必须满足每个subarr都至少包含一个负数，请问有几种分割数？例如[1,-2,3,4,-5]只
有以下分割方式
[1,-2|3,4,-5]
[1,-2,3|4,-5]
[1,-2,3,4|-5]
[1,-2,3,4,-5]
想问一下具体的思路是什么？有人说是dp+recursive但我看不太出来..
或是有专版可以询问吗谢谢

每个 sub array 都至少要有一个负数，所以先把非负数去除，然后想像剩余负数之间有几个可以插入分隔线的空位先穷举出分隔线有几种插入法。以你举的例子，分隔线只会有一条而且必须插在-2和-5之间。啊我忘了还可以完全不插 XD下一步再回头考虑有非负数的状况，-2和-5之间还有3和4那么唯一的分隔线有三个位置可以选择要不要用recursive要不要用dynamic programming都是其次先把演算过程做对比较重要程式类问题可以去相关语言讨论板如 C_and_CPP、Python不分语言的讨论也可以去Programming这些板看起来冷门，但只要有新文章就会有人去看的

谢谢我去那边问问看

阵列