无聊镜子

文章
6
资源
0
加入时间
3年0月20天

python 列表,元组,字典,字符串常用方法

1.2 列表常用操作序号 分类 关键字 / 函数 / 方法 说明 1 增加 列表.append(数据) 在末尾追加数据     列表.insert(索引, 数据) 在指定位置插入数据(位置前有空元素会补位)     列表.extend(Iterable) 将可迭代对象中 的元素 追加到列表 2 删除...

HDU-1024-DP-(滚动数组优化与状态转移)

关键是对状态转移的理解。 状态转移方程可以理解为 dp[i][j]=max(dp[i][j-1],dp[i-1][k])+a[j]; j是沿袭上一个串, 还是新立一个串(上一个串以k结尾,谁的值最大,谁就是k),取最大值。 当我们发现求dp[i-1][k]时需要一个for时,我们的心情是绝望的。。 并且发现要开的dp数组也很大。。 只能用两个数组来优化,我们发现不用for来求dp[i-1