摘要: Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Su 阅读全文
posted @ 2018-03-17 14:23 王者峡谷的码农 阅读(143987) 评论(0) 推荐(0) 编辑
摘要: 两个相等长度字符串都由数字组成,每次只能进行交换操作或加一操作或减一操作,求出使两个字符串相等的最少操作数。 思路: 1.两两判断交换之后操作少,还是不交换操作少。(不交换操作数为:对应数字差值的绝对值之和,交换的操作数为:交换之后对应数字差值的绝对值之和+1) 2.如果交换可以减少操作数,把交换后 阅读全文
posted @ 2018-03-17 11:11 王者峡谷的码农 阅读(12977) 评论(0) 推荐(0) 编辑