自己剃头的童仔

题解

/ 注册

全部文章 / 题解（共2篇）

正则表达式-字典类-坐标移动

Python考察正则表达式和字典匹配pattern为 ^[AWSD][0-9]{1,2}$ 后利用字典类简化位移代码如下 import re while True: try: &n...

正则表达式

2020-10-16

1 607

背包问题-动态规划-购物单

动态规划问题，前面有很多答案，我这里采用一个记录路径的方式解决。优点是有的时候动态规划的题目会同时让你输出具体的过程信息，那么这种方式就很直观，也方便排错。设dp[n][0]为花了n元钱共获得的总价值，即v1*p1+v2*p2+...；而dp[n][1]记录被选择的物品编号列表。物品...

背包问题动态规划

2020-10-16

17 1946