动态规划
关注
分享
扫一扫
埙声
银子金贵，可一旦碰上命了，就如同尘土草芥一般。
展开
-
C++数塔问题
#includeint max(int a1,int a2){ return a1=a1>a2?a1:a2;}int main(){ int n,i,j,s[300][300],m,k; scanf("%d",&m); while(m--) { scanf("%d",&n); for(i=1;i<=n;i++)原创 2015-01-27 10:45:47 · 5179 阅读 · 0 评论 -
小P寻宝记——粗心的基友（c++ 滚动数组的简单应用）
#includeint max(int a1,int a2){ return a1=a1>a2?a1:a2;}struct bag{ int v; int pay;}s[10006]; int dp[10005];int main(){ int n,i,j,m,k; while(scanf("%d%d",&n,&m)!=EOF)原创 2015-01-28 14:44:53 · 718 阅读 · 0 评论 -
c++ 异样斐波那契
#includeint main(){ int n,i,j,m,a[50]; scanf("%d",&m); while(m--) { a[1]=3;a[2]=9; scanf("%d",&n); for(i=3;i<=n;i++) a[i]=2*a[i-1]+a[i-2];原创 2015-01-27 15:59:47 · 402 阅读 · 0 评论 -
C++背包01与完全背包
#include#includeint max(int a1,int a2){ return a1=a1>a2?a1:a2;}struct bag{ int v; int pay;}s[10006]; int dp[10005];int main(){ int n,i,j,m,k; while(scanf("%d%d",&n,&m)!原创 2015-01-28 16:12:55 · 1203 阅读 · 0 评论 -
遇到坑爹的黑点怎么让他少赚小费
#include#includeint max(int a1,int a2){ return a1=a1>a2?a1:a2;}int dp[10000];int main(){ int n,i,j,m,k,s[5]; scanf("%d",&n); while(n--) { scanf("%d",&m); s[1原创 2015-01-29 20:51:38 · 552 阅读 · 0 评论 -
c++二分法简单应用（Points in Segments）
#include#includeusing namespace std;int s[100010],b[50005];struct P{ int star; int stop;}a[50005];int main(){ int n,i,j,k,m,p,u=0,l,r,mid,q; scanf("%d",&k); while(k--)原创 2015-01-30 11:38:13 · 492 阅读 · 0 评论