Chri_K

2020年10月24日

最大连续和（贪心）

摘要： #include<iostream> using namespace std; int a[50010],dp[50050]; int ans=-2147483647; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; dp 阅读全文

posted @ 2020-10-24 14:30 Chri_K 阅读(56) 评论(0) 推荐(0)
字符序列（模拟）

摘要： #include<iostream> using namespace std; int n,sum=0; int ans[15]; bool judge() { int cnt=0; for(int i=3; i<=n; i++) { if(ans[i]==ans[i-2]) { cnt++; } 阅读全文

posted @ 2020-10-24 14:11 Chri_K 阅读(98) 评论(0) 推荐(0)
装载问题（load）

摘要： 这题好像就是个01背包啊。。。 #include<iostream> using namespace std; int w; int dp[60]; int main() { int n,c; cin>>n>>c; int sum=0; for(int i=1;i<=n;i++) { cin>>w; 阅读全文

posted @ 2020-10-24 13:31 Chri_K 阅读(96) 评论(0) 推荐(0)