标签：https 参考 tps 选择 策略 概率 com hdu 表示
>参考：
https://www.cnblogs.com/Rojo/p/4054998.html
#### 要点
1. 理解最优策略：先对每条路径进行排序：p/q，不是p，而且和1-p-q无关。
2. dp[i][j]含义：表示选择第i条道路还有j块钱时，最后走出去的概率。计算时是逆着来的。
标签：https 参考 tps 选择 策略 概率 com hdu 表示
原文地址：https://www.cnblogs.com/coegle18/p/11624718.html
