首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu4865专题
hdu4865(概率DP)
题意:已知前一天和今天的天气概率,某天的天气概率和叶子的潮湿程度的概率,n天叶子的湿度,求n天最有可能的天气情况。 思路:概率DP,dp[i][j]表示第i天天气为j的概率,状态转移如下:dp[i][j] = max(dp[i][j, dp[i-1][k]*table2[k][j]*table1[j][col] ) 代码如下: #include <stdio.h>#include
阅读更多...