LeroyCecilia的博客

原创 2018年阿里实习内推在线编程题解决方案

 * 题目描述： * 给定两个长度为 n ( 0 < n <= 8 ) 的 数字串 (由1到9构成)  ，我们希望对第一个数字串做一系列如下操作： * 1、将数字串的某一位加1 * 2、将数字串的某一位减1 * 3、交换数字串中任意两个数字的位置 * 最终使得第一个数字串变成第二个数字串， 请问最少需要多少操作。/** * 分析： * 首先这个问题不能被分解成相互独立的子问题，所以不能...