摘要:
前言: Python有几种方法可以显示程序的输出;数据可以以人类可读的形式打印出来,或者写入文件以供将来使用。 在开发应用程式时我们往往会需要把变数进行字串格式化,也就是说把字串中的变数替换成变量值。事实上,在 Python 中有许多方式可以进行,其中最常见的有四种方式: 旧式字串格式化 新式字串格 阅读全文
摘要:
题目: 给你$nm(1<=n,m<=11)$的方格矩阵,要求用12的多米诺骨牌去填充,问有多少种填充方法。 比如下图是对于如下2x6的方格矩阵,可能的填充方案之一。 该如何使用动态规划的方式解决这道题呢?先了解一下状态压缩算法。 状态压缩通常是使用一个整数来表示一个集合,比如整数3,二进制表示为11 阅读全文