摘要：
题目Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.分析这个题目是上一题的变形，要求将给定的罗马序列数字转换为对应的...
阅读全文
posted @ 2015-08-05 21:15
Coding菌
阅读(114)
推荐(0)
编辑
摘要：
题目Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.分析该题目要求将给定的1~3999之间的整型数字转换为罗马数字并...
阅读全文
posted @ 2015-08-05 21:03
Coding菌
阅读(139)
推荐(0)
编辑
摘要：
序算法导论一书的第四部分—高级设计和分析技术从本章开始讨论，主要分析高效算法的三种重要技术：动态规划、贪心算法以及平摊分析三种。 首先，本章讨论动态规划，它是通过组合子问题的解而解决整个问题的，通常应用于最优化问题。 动态规划算法的设计可以分为如下4个步骤：描述最优解的结构递归定义...
阅读全文
posted @ 2015-08-05 20:58
Coding菌
阅读(243)
推荐(0)
编辑
