![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
KEIke0
这个作者很懒,什么都没留下…
展开
-
Coins POJ 1742
完全背包,但是要经过一次优化。#include<iostream>#include<algorithm>#include<cstring>using namespace std;int n,m,ans,w[105],v[105],dp[100005],vis[100005];int main(){ while(cin>>...原创 2019-12-03 20:50:35 · 127 阅读 · 1 评论 -
Cheapest Palindrome POJ 3280
区间dp的题,遍历的时候如果有相等的情况,直接赋值后以当前为中心继续往下找,dp[i][j]=dp[i+1][j-1]#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int INF=0x3f3f3f3f;char s[2000];...原创 2019-11-20 20:45:27 · 120 阅读 · 0 评论 -
Milking Time POJ 3616
dp题,先按开始时间给他排个序,两个for循环中,i<m和j<i,如果这样的话,随着i的增大,便会一步步往前链接可以排进来的数据#include<iostream>#include<algorithm>using namespace std;const int MAXN=1005;struct node{ int s; int e; i...原创 2019-11-20 19:32:50 · 121 阅读 · 0 评论 -
Sumsets POJ 2229
现在对递推的公式还是不太清楚,这题倒是找规律找出来的,挺简单#include<iostream>#include<algorithm>using namespace std;const int MOD=1000000000;int dp[1000010];int main(){ int n; cin>>n; dp[0]=1; f...原创 2019-11-09 10:01:53 · 132 阅读 · 0 评论