石子游戏：
动态规划，别跟我扯什么博弈论，我不会：
php，12ms，超过100%。
状态转移方程：
$dp[$i] = max($piles[$i-1],$piles[$j])+$dp[$i-1]-min($piles[$i-1],$piles[$j]);- 解答里面有很多都是用二维数组做的，其实一位数组就够了。用dp[i]来表示第i 轮中Alex比Lee多的石子
- 官方解答的第二种：return true
class Solution {
/**
* @param Integer[] $piles
* @return Boolean
* zhangc
*/
function stoneGame($piles) {
$dp = [];
$dp[0] = 0;
$j = count($piles)-1;
for($i = 1;$i < (count($piles)/2)+1;$i++){
$dp[$i] = max($piles[$i-1],$piles[$j])+$dp[$i-1]-min($piles[$i-1],$piles[$j]);
$j--;
}
return end($dp)>0?true:false;
}
}