摘要:
又是一道没有通过的题目例子都对了,就是出错啊我的代码坑爹的没有通过,其中列举了我的两种方法,第二种做到我蛋碎,混乱啊#include "iostream"using namespace std;int main(){ int n,i=0,c,k,j,flag,mid,max=0,l; float num[1100],d[1100]; cin>>n; while(n--)cin>>num[i++]; for(l=0;l=0;k--) if(d[k]=mid;k--) if(d[k]>=num[j])break; d[k+1]=num[j]; if 阅读全文
摘要:
之所以会做这道题目是这两天都在看dp,到网上搜到一些关于dp的题目。但是我第一次看这道题时,脑海里第一个想法就是我被坑了,这明明是搜索的题目,所以也按照自己的想法去做,结果超时了,这个可以理解到网上寻找了一些答案,神了,真的可以用dp来做。#include#includeusing namespace std;int dp[101][101];int main(){ int n; cin>>n; int maxn=0; for(int i=1;i>dp[i][j]; dp[i][j]+=max(dp[i-1][j-1],dp[i-1][j]); ... 阅读全文