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