Bentley's Programming Pearls(第2版),在关于最大子阵列问题的章节中,描述了它的二维版本:
...我们得到一个n × n的实数数组,我们必须找到任何矩形子数组中包含的最大总和.这个问题的复杂性是什么？
宾利提到,截至本书的出版日期(2000年),寻找最佳解决方案的问题是公开的.
还是这样吗？哪个是最知名的解决方案？任何指向近期文学的指针？
我担心这个问题有点技术性,但我希望有人可能偶然发现了类似的主题,或者给我一些指针.
如果G是一个组(在代数结构的意义上),并且如果g 1,...,g n是G的元素,是否有算法(或某个专用程序中的函数,如GAP)来确定是否存在是G的一个子群,这些元素构成了子群的陪集的一组代表？(我们可以假设G是一个排列组,甚至可能是完整的对称组.)
(当然有几种算法可以找到给定子组的陪集,比如Todd-Coxeter算法;这是一种反问题.)
谢谢,Daniele