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 阅读(50) 评论(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 阅读(90) 评论(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 阅读(84) 评论(0) 推荐(0) 编辑