摘要: dp全称动态规划,是一种很重要的算法思想。动态规划的算法与分治算法有相似之处,又有这截然不同的差异。动态规划的思想主旨是将待解的问题分成若干个子问题,先求解子问题,然后在从这些子问题再得到原有问题的答案。从中我们可以很明显的抽出一下几个内涵:1.要把问题进行... 阅读全文
posted @ 2018-09-10 22:31 i-Curve 阅读(648) 评论(0) 推荐(0) 编辑
摘要: Let’s call some positive integer classy if its decimal representation contains no more than 3 non-zero digits. For example, numbe... 阅读全文
posted @ 2018-09-10 20:37 i-Curve 阅读(115) 评论(0) 推荐(0) 编辑