标签: algorithm dynamic-programming
有两个阵列,比如A& B.每个都有n个条目,现在我们想要选择每个A& A中的任何一个。 B为第i个条目。确切的问题here。
我已经解决了这个问题,现在如果我们添加打印分发,那么如何继续?我们需要在每个第i行打印A或B,这取决于我们选择的A或B中的哪一个。 例如:n = 4的 答:3,7,8,3 B:5,11,8,9
然后我们需要打印AAAB,我们得到差异。为1。