qq_45302640的博客

需要多余条件时 另开循环 遍历枚举都枚举的是当前状态 #include <iostream> using namespace std; const int mod=1e9+7; int a[55][55]; int dp[55][55][15][15]; int main() { int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++) for(int j=1;j<=m;

要使填在矩阵中的数左边的数大于右边的数 下边的数大于上边的数 在满足填入矩阵上面的数大于等于下面数的个数的限制条件下顺序填入 dp初始化和遍历容易出错！ #include <iostream> using namespace std; int dp[1011][2022]; //第一行填i个数 要填j个数 int main() { dp[1][1]=1; for(int i=1;i<=1010;i++) dp[i][i]=1; for(int i=

这道题很抽象 第一次见完全理解不了 现在终于有那么点理解了┭┮﹏┭┮ #include <iostream> using namespace std; int dp[5][1010];//用i部手机 测试j次确定耐摔指数 //确定耐摔指数：到楼顶没摔坏 或者 到i-1没摔坏 i摔坏 //先看dp[1][j]一部手机 摔到楼顶才能确定耐摔指数 最坏运气 //第一部手机坏了才能第二部手机 //前一部手机摔坏 换手机去楼上 前一部手机没摔坏 不换手机去楼下 int main() { for(