我是编程新手，我尝试解决在线评判系统中的问题。有一个问题，看起来非常有趣和重要，但不幸的是我不知道如何解决这个问题。我很感激任何提示。
这是问题：给定一个数组作为输入。如果有两个具有相同数字总和的子阵列，则打印1，否则打印0.
输入： 2 1 1 输出： 1 输入： 3 2 5 3 输出： 1 输入： 3 1 4 7 输出： 0
由于
答案 0 :(得分：0)
这称为分区问题（或至少是分区问题的变体）。这是一个需要所谓的动态编程解决方案的问题。对于刚刚开始学习如何编程的人来说，这是一个非常先进的问题。我建议从一些更容易的挑战开始。
但是，如果您有兴趣解决这个问题，请查看以下链接：http://people.csail.mit.edu/bdean/6.046/dp/。此页面上的“分区问题”链接显示了工作解决方案的视频说明。