poj 2096 Collecting Bugs 期望dp
来源:互联网 发布:aes256算法 java实现 编辑:程序博客网 时间:2024/05/21 08:59
其实这个已经看不到dp的思想了感觉,没有重复子问题,只是一个递推。
关键在于对期望的了解
dp[i][j]表示找到i个bug,j个系统里面找到bug,离目标的距离的期望。
然后dp[i][j]可以产生dp[i+1][j] dp[i][j+1] dp[i+1][j+1]dp[i][j]这四个状态
然后列出一个等式,就可以得到dp[i][j]的递推式。dp[n][s]为0,dp[0][0]为所求
但是现在我还对一个东西部是很明白,为什么dp[i][j]能产生后面几种状态就能画上=号?
下面是代码
#include
#include
#include
using namespace std;
const int maxn=1011;
double dp[maxn][maxn];
int main()
{
}
- poj 2096 Collecting Bugs 期望dp
- POj 1159 Palindrome (dp)
- poj 2096 Collecting Bugs(期望DP)
- Poj 2096 Collecting Bugs (dp求期望)
- Collecting Bugs+POJ 2096+概率期望dp
- POJ 2096 Collecting Bugs(dp 期望)
- POJ 2096 Collecting Bugs (期望DP)
- POJ 2096 Collecting Bugs 期望DP
- 【期望dp】poj 2096 Collecting Bugs
- POJ 2096 Collecting Bugs(期望DP)
- POJ 2096 Collecting Bugs 概率DP(期望)
- POJ 2096Collecting Bugs(概率期望dp)
- [POJ]2096 Collecting Bugs 期望dp入门
- POJ 2096 Collecting Bugs 期望DP
- poj 1141 Brackets Sequence dp
- poj 3280 Cheapest Palindrome dp(…
- poj 2948 Martian Mining dp
- poj 1609 Tiling Up Blocks(DP)
- poj 1155 TELE 树形dp
- poj 2486 Apple Tree tree dp
- poj 1655 balancing act dfs
- 对虚函数的理解
- poj 1191 棋盘分割 dp
- poj 2096 Collecting Bugs 期望dp
- poj 1141 Brackets Sequence dp
- poj 1038 动态规划(dp)
- LDA整体流程
- poj 1848 Tree 树型dp
- poj 1946 Cow Cycl…
- poj 3356 AGTC dp 最短编辑距离
- poj 1080 Human Gene Functions dp
- poj 3034 Whac-a-Mole dp