2017年4月7日
算法编程题积累（2）——京东笔试“求概率”问题
摘要： 首先关于这道题，暴力求解肯定是不可取的。核心思路是利用动态规划（DP）建立概率表来解决。 我们注意到问题的关键是如何求得前 i 道题有 j 道题答对的概率。用f[i]表示第 i 道题答对的概率。 用dp[i][j]来表示前 i 道题有 j 道题答对的概率，因而根据第 i 道题是否答对可以有递推公式： 阅读全文
posted @ 2017-04-07 23:17 甘乐 阅读(653) 评论(0) 推荐(0) 编辑