有乙個人，他老婆叫他買一些東西，然後他決定去偷。他老婆給他了一張清單，清單上的所有的東西至少有c[i]個...然後他有乙個w容量的包，問清單上的東西偷夠之後他最多還能帶走東西的最大價值為多少？能帶走的物品是清單上的東西
先把揹包的容量減去清單上要偷的，剩下的做乙個完全揹包就好了...
#includeusing namespace std;
#define ll long long
#define ull unsigned long long
#define mod 100000007
#define inf 0x3f3f3f3f
int p[120],c[120],w[120];
int dp[12000];
int main()
printf("case %d: ",cas);
if(sum>w)
w-=sum;
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
}printf("%d\n",dp[w]);
}return 0;
}
1200 又見菱形
題目描述 acmer感覺到上次的列印菱形的那道題非常經典，經過幾天的反覆思考，終於弄明白了那道題的來龍去脈。為了鞏固大家的掌握情況，下面他出了一道題加強版的列印菱形來考考大家是否真正掌握了這個知識點！那麼，你會做嗎？樣例輸入 3樣例輸出 提示樣例中間一行是9個星號 挨著的星號重合 黃慶浩 inclu...
1200 最小絕對差
給你個整數陣列 arr，其中每個元素都 不相同。請你找到所有具有最小絕對差的元素對，並且按公升序的順序返回。示例 1 輸入 arr 4,2,1,3 輸出 1,2 2,3 3,4 示例 2 輸入 arr 1,3,6,10,15 輸出 1,3 示例 3 輸入 arr 3,8,10,23,19,4,14,...
1200 最小絕對差
題目描述 給你個整數陣列 arr，其中每個元素都 不相同。請你找到所有具有最小絕對差的元素對，並且按公升序的順序返回。示例 1 輸入 arr 4,2,1,3 輸出 1,2 2,3 3,4 示例 2 輸入 arr 1,3,6,10,15 輸出 1,3 示例 3 輸入 arr 3,8,10,23,19,...