摘要：
算法课上老师留的作业，最长公共子序列LCS（Longest Common Subsequence）问题，首先看到这个问题感觉有点复杂，和最长公共子串不同，公共子序列并不要求元素相邻，看起来只有穷举才能将所有可能全部罗列，但是伟大的数学家早已为此提供了更优的解决方案——动态规划。 一、问题描述与分析 阅读全文
摘要：
首先题目大意为一个班级N位同学投票春游地点，K个候选地，若某个地点投票票数大于一半人数，则选择这个地点，若所有地点都没有被选择则在家呆着。 且每个人都很聪明，投票时会做出最有利与自己的选择。 输入例子为: 阅读全文