地址：點擊打開鏈接
題意：就是買一個售價8分的飲料，然後你有的硬幣有1,5,10分三種。
然後問買c瓶飲料，一次一次買，你最小的投幣次數。
我們可以有幾種方法：1：投8個一分 2：投一個5分的3個1分的
3：投一個10分的找3個一分的 4：投一個10分的3個一分的，找一個5分的
還有其他方案但是不是太劃算。
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REPF( i , a , b ) for ( int i = a ; i <= b ; ++ i ) #define REP( i , n ) for ( int i = 0 ; i < n ; ++ i ) #define CLEAR( a , x ) memset ( a , x , sizeof a ) typedef long long LL; typedef pairpil; const int INF = 0x3f3f3f3f; const int maxn=1100; char str[maxn]; int dp[1100][155][55]; int n1,n2,n3,c; int dfs(int num,int x1,int x2,int x3)//num,1,5,10 { if(num==0) return 0; int &res=dp[x1][x2][x3]; if(res!=-1) return res; res=INF; if(x3>=1) res=min(res,dfs(num-1,x1+2,x2,x3-1)+1); if(x2>=2) res=min(res,dfs(num-1,x1+2,x2-2,x3)+2); if(x1>=8) res=min(res,dfs(num-1,x1-8,x2,x3)+8); if(x1>=3&&x3>=1) res=min(res,dfs(num-1,x1-3,x2+1,x3-1)+4); if(x1>=3&&x2>=1) res=min(res,dfs(num-1,x1-3,x2-1,x3)+4); return res; } int main() { int t; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&c,&n1,&n2,&n3); CLEAR(dp,-1); printf("%d\n",dfs(c,n1,n2,n3)); } return 0; }
高快省的排序算法有沒有既不浪費空間又可以快一點的排序算法呢？
題目A message containing letters
一.題目描述Determine if a Sudoku is
題目描述 Xinlv wrote some se
鋼條切割問題現有一段長度為n英寸的鋼條和一個價格表pi,求切
一、圖像壓縮編碼中的Z字排序JPEG（Joint Photo
