梅花桩_动态规划（Python）
Redraiment的走法
http://www.nowcoder.com/questionTerminal/24e6243b9f0446b081b1d6d32f2aa3aa
关于初始化
数组 dp 中存储着对应 nums 位置的桩最大次数，所以创建的时候默认为 1，因为当前桩本身就是一步。
关于状态转移方程
其中 nums[j] < nums[i]，即扫描 i 前面的桩，如果有比 i 小的话就使用状态转移方程 dp[i] = max(dp[i], dp[j] + 1)，方程的意思是————如果前面某个桩（桩j）比 桩i 小，那么从那个桩踩上 桩i 的话自然就多了一步，我们拿这个踩完之后的步数 dp[j] + 1 跟当前存储的最大步数 dp[i] 比较一下，选个大的放进去。
while True:
try:
n, nums = int(input()), list(map(int, input().split()))
dp = [1] * n
for i in range(n):
for j in range(i):
if nums[j] < nums[i]:
dp[i] = max(dp[i], dp[j] + 1)
print(max(dp))
except:
break 
查看2道真题和解析
而且一股AI味，AI简历的一个特点就是废话很多，一个点能分成四个点来讲，可以仔细优化一下。
btw，手机看简历不好看出来，可以把电脑上的简历截图放出来。