![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
一直很安静zs
这个作者很懒,什么都没留下…
展开
-
单调递增子序列
#include#include#includeusing namespace std;int main(){ int n; char s[10010]; int count[10010],len; cin>>n; while(n--) { cin>>s; len=strlen(原创 2014-06-08 14:54:31 · 276 阅读 · 0 评论 -
拦截导弹
#include#includeusing namespace std;int main(){ int t,n; int p[25],count[25],i,j; cin>>t; while(t--) { cin>>n; for(i=0;i cin>>p[i];原创 2014-06-08 18:39:03 · 352 阅读 · 0 评论 -
超级台阶
#includeusing namespace std;int main(){ int n,m; int a[45]; int i; a[1]=0; a[2]=1; a[3]=2; for(i=4;i a[i]=a[i-1]+a[i-2]; cin>>n; while(n--原创 2014-06-08 15:36:27 · 315 阅读 · 0 评论 -
The Triangle
#includeusing namespace std;int a[105][105],d[105][105];int main(){ int n,i,j,num=1,max; cin>>n; for(i=1;i { for(j=1;j cin>>a[i][j]; num++;原创 2014-06-28 10:23:38 · 293 阅读 · 0 评论 -
01串
思路: 求长度为k的字符串中不含 ‘11’ 子串的字符串的个数dp[k],此时需要分两种情况: 3 (1)当第 k 位为 0 时,不含 ‘11’子串的个数为dp[k - 1]; 4 (2)当第 k 位为 1 时,第 k - 1 位一定为 0, 则此时不含 ‘11’子串的个数为dp[k - 2];原创 2014-07-07 20:05:51 · 344 阅读 · 0 评论 -
苹果
#include#includeusing namespace std;int dp[1010][1010]={0};int main(){ int n,v; int c[1010],w[1010]; int i,j; while(cin>>n>>v,n || v) { memset(dp,0,sizeof原创 2014-07-05 15:56:24 · 274 阅读 · 0 评论 -
zb的生日
#includeusing namespace std;int n,v,ans;int w[25],sum[25];void dfs(int i,int cnt){ if(i==0) { ans=max(cnt,ans); return; } //结果等于总重量的一般或者当前重量与剩余重量的和小于或原创 2014-06-30 20:31:18 · 267 阅读 · 0 评论 -
矩形嵌套
#include#includeusing namespace std;struct node{ int b,l;};bool cmp(node a,node b){ return a.b}int main(){ int t,n; node p[1010]; int count[1010],i,j原创 2014-06-08 15:24:16 · 306 阅读 · 0 评论