u011395230的博客

原创 2019阿里内推实习编程：数字串转换的最少步骤

原题题目拷贝自 libin_vincent的博客 和 半山居士的博客给定两个长度为 n ( 0 < n <= 8 ) 的 数字串 (由1到9构成) ，我们希望对第一个数字串做一系列如下操作：1、将数字串的某一位加12、将数字串的某一位减13、交换数字串中任意两个数字的位置最终使得第一个数字串变成第二个数字串， 请问最少需要多少操作。解析采用动态划划的办法，对于两个数字串a和b, 假设最...