摘要:
题目很眼花缭乱,其实是0/1背包变形式子,注意事项以及AC代码如下: 1 #pragma GCC optimize(2) 2 #include<bits/stdc++.h> 3 using namespace std; 4 int dp[1010][1010];//在ti最晚时间,能看m个节目的最大 阅读全文
摘要:
简单dp 思路很清晰,注意事项及实现代码: 1 #pragma GCC optimize(2) 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[100010]; 5 int dp[100010]; 6 int ans=INT_MIN; 阅读全文
摘要:
简单dp 分爬和跳两种状态考虑即可 注意事项及代码实现: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int dp[10010][2];//0表示爬上去,1表示跳上去 ,dp表示当前楼层是爬上去的还是跳上去的 5 int a 阅读全文