NewCoder1024

Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2. 在动态规划 01背包问题中，其中的知乎专栏详细的讲解了这个问题。…

输入一个正整数n,输出一个最小正整数m，使得m的各位乘积等于n，若不存在，则返回-1。 当输入的数据>10时，需要分析求小于10的所有因子，而且要满足因子的个数越少越好，并且小的因子应该放在前面。当用10以内的所有因子试过之后，如果这些因子乘积不等于输入数据n，说明不存在最小正…