O(n^2) （或 O(n^2lg(n)) ？）计算两个“环”的最长公共子序列（LCS）的算法细绳
这是今天太平洋西北区编程大赛中出现的一个问题，当时没有人解决。这是问题 B，完整的问题集在这里： http://www.acmicpc -pacnw.org/icpc-statements…
将表达式括起来以最大化其值的算法
我在查找动态规划问题时发现了这一点。 给定一个形式为 V0 O0 V1 O1 .... Vn-1 的无括号表达式 。我们必须将括号放在使整个表达式的值最大化的位置。 …
计算给定 n 的每行和每列中正好有 n/2 个零和 n/2 个 1 的矩阵数量
对于一个空白的 n * n 矩阵，甚至 n，我们想要为这个矩阵分配 0 和 1，所以 对于给定的 n，每行和每列恰好包含 n/2 个 0 和 n/2 个 1。 有没有动态规…
代码有时会返回 Integer.MAX_VALUE。无法弄清楚原因
我正在尝试编写代码来返回组成给定数字所需的最低数量的硬币。我的方法的输入是一组有效的硬币，以及我尝试制造的数字。 public static int change(in…
Facebook采访：通过选择环中带有数字的盒子，当旁边的两个盒子被销毁时，找出给出最大总和的顺序
没有找到任何与此类似的问题。 这是最后一轮 Facebook 问题： 给你一圈盒子。每个盒子上都有一个非负数，可以重复。 编写一个函数/算法来告诉您选择框…
硬币找零算法总是返回 1
/** * * @param d * currency divisions * @param p * target * @return number of coins */ public static int change(int[] d, int p) { int[] temp…
找到最长递增子序列 (LIS)
给定 A= {1,4,2,9,7,5,8,2}，找到 LIS。显示填充的动态规划表以及如何找到解决方案。 我的书没有涉及 LIS，所以我有点不知道如何开始。对于 DP 表，我…
如何找出哪一组列表与原始列表最相似？
我正在尝试从一些有序列表中获取数字，例如列表可以是 'ABCD E'，另一个： 'CBEADHGFIJ K' 所以我有一些可信数据，这是一组有序列表，每个列表都与一…
