动态规划
一直很安静zs
这个作者很懒,什么都没留下…
展开
-
单调递增子序列
#include #include #include using 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 · 284 阅读 · 0 评论 -
拦截导弹
#include #include using 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 · 357 阅读 · 0 评论 -
超级台阶
#include using 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 · 322 阅读 · 0 评论 -
The Triangle
#include using 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 · 300 阅读 · 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 · 350 阅读 · 0 评论 -
苹果
#include #include using 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 · 284 阅读 · 0 评论 -
zb的生日
#include using 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 · 277 阅读 · 0 评论 -
矩形嵌套
#include #include using 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 · 310 阅读 · 0 评论