国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

HDOJ(HDU).2546 飯卡(DP 01背包)

2019-11-08 01:52:54
字體:
供稿:網(wǎng)友

HDOJ(HDU).2546 飯卡(DP 01背包)

題意分析

首先要對錢數(shù)小于5的時候特別處理,直接輸出0。若錢數(shù)大于5,所有菜按價格排序,背包容量為錢數(shù)-5,對除去價格最貴的所有菜做01背包。因為這時候還剩下5塊錢,直接買最貴的那個菜,就可以保證剩下來的錢數(shù)是最小的。

代碼總覽

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define nmax 1005using namespace std;int c[nmax],dp[nmax];bool cmp(int a, int b){ return a<b;}int main(){ //freopen("in.txt","r",stdin); int n; while(scanf("%d",&n) && n){ memset(dp,0,sizeof(dp)); for(int i = 1; i<=n; ++i) scanf("%d",&c[i]); sort(c+1,c+1+n,cmp); int m; scanf("%d",&m); int t = m-5; if(m<5)
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 神农架林区| 柏乡县| 襄城县| 平顶山市| 鸡泽县| 德格县| 宁阳县| 普宁市| 靖远县| 哈密市| 金昌市| 新宁县| 罗定市| 多伦县| 缙云县| 桐乡市| 文安县| 来宾市| 务川| 武平县| 德兴市| 临沭县| 通海县| 区。| 综艺| 乌鲁木齐市| 江达县| 东乡县| 宝兴县| 咸丰县| 宁远县| 当涂县| 乐安县| 洛隆县| 永泰县| 曲靖市| 贵定县| 新化县| 通山县| 杨浦区| 台中县|