性质性质1：在二叉树的第K层上至多有2K-1个节点

基本步骤设出dp数组的含义。eg：dp[i][j]：从a[i][j]走到最底层的最大值列出“状态转移方程”。eg：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j]找出边界。eg：dp[n][j]=a[n][j]递推。

前一阵网上流传了的关于《Lifeline》背后的故事，这首歌的作者在16年辟谣了，这首歌并不是白血病女孩的。而是希望人们珍惜生命和所爱的人在一起。我们永远不知道明天和意外哪个先到，所以记得好...