摘要：
为了更好地介绍动态规划的思想，在这里我以0/1背包问题为例，具体的为大家解释动态规划求解问题的步骤。 一、0/1背包问题 给定n个重量为w1，w2,w3,…,wn，价值为p1,p2,p3,…,pn的物品和容量为capacity的背包，求这个物品中一个最有价值的子集，使得在满足背包的容量 阅读全文
摘要：
今天刷到了一道华为的机考题——密码验证。题目描述如下：密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG输入示例:021Abc9000021A 阅读全文
摘要：
我通过下面方法解决输出中文乱码问题： 1、设置PyCharm工具的编码格式：File--》setting--》Editor--》FileEncodings--》IDE encoding：utf-8 2、在PyCharm模块文件的第二行加入语句：#-*-coding:utf-8-*- 3、在File- 阅读全文