摘要：题意： 给你一个数n，下面紧接着给你n个数，由0到1组成，如果为1则说明此boss较难，0则较简单，你的朋友每通过一个较难的boss时需使用一个跳跃点，你的朋友先手每次能杀死1或2个boss紧接着是你一直到n个boss杀完，问：至少需要多少个跳跃点. 思路： 两种情况： 定义两个参数：i 代表 第几 阅读全文

摘要：LIS定义： LIS（Longest Increasing Subsequence）最长上升子序列 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。 对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK) 阅读全文