12. 整数转罗马数字(Integer to Roman)
12. 整数转罗马数字(Integer to Roman)题解贪心算法复杂度分析PythonJava(待完成)
题解
显然的想法,和凑零钱的问题一样,每次选择最大的,可以保证用的罗马字符最少且最终的组合唯一。
贪心算法
初始化词典numtochar={1:"I",⋯ ,1000:"M"}numtochar=\{1:"I",\cdots,1000:"M"\}numtochar={1:"I",⋯,...
原创
2019-12-26 20:19:29 ·
155 阅读 ·
0 评论