2018年8月28日
动态规划-最长可互除子序列 Largest Divisible Subset
摘要： 2018-08-28 17:51:04 问题描述： 问题求解： 本题是一个求最优解的问题，很自然的会想到动态规划来进行解决。但是刚开始还是陷入了僵局，直到看到了hint：LIS，才有了进一步的思路。下面是最初的一个解法。使用的是map来记录信息。 当然上述的代码效率不是很高，我们可以使用两个数组来进 阅读全文
posted @ 2018-08-28 18:57 hyserendipity 阅读(318) 评论(0) 推荐(0) 编辑