_YeLL

摘要： 动态规划入门题目，dp真是太神奇了动态规划基本思路：1.设置一个数组dp，从头到尾遍历一遍nums到最后就能得出答案。（一定要和回溯区分开）2.for遍历每一次都得到目前为止最优解。 首先明确dp的维度，题中仅给了一个字符串，所以设置一维数组即可。其次要知道dp[i]的含义：截至nums数组中的第i 阅读全文

摘要： 刷题时的遇到的一些语法小技巧，对于没怎么接触过python的我 可真有的记录了 二维数组最大值 print(max(map(max,dp))) 一维数组的定义 dp=[[ ] for i in range(len(nums))] 二维数组的定义 dp=[[[ ] for i in range(len 阅读全文