麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

P1164 小A點菜

2019-11-10 20:13:38
字體：大 中 小
來源：轉載
供稿：網友

題目描述

小A到了一家餐館，一共有n種菜，每種菜都有自己的價格，小A有M元，在錢一定要花完的情況下，有多少種點菜方式。

樣例輸入

4 41 1 2 2

樣例輸出

3

思路

O(nm)可以用暴力搜索，但無疑DP更加快，是個水水的01背包。f[j]:=f[j]+f[j-a[i]];var a,f:array[0..10000] of longint; n,m,i,j:longint;begin f[0]:=1; readln(n,m); for i:=1 to n do read(a[i]); for i:=1 to n do for j:=m downto a[i] do f[j]:=f[j]+f[j-a[i]]; writeln(f[m]);end.

上一篇：懶蟲小鑫

下一篇：JVM運行數據環境

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 国内精品视频饥渴少妇在线播放 | 视频一区二区三区免费观看 | 欧美a级大胆视频 | 91精品国产91久久久久久吃药 | 欧美国产日韩在线 | 久久99在线| 国产精品成人免费一区久久羞羞 | 亚洲骚妻 | 在线视频观看国产 | 成人一级毛片 | 精品一区二区三区免费毛片 | 人成免费网站 | 国产亚洲精品综合一区91 | 黄色毛片一级 | 久久99精品久久久久久小说 | 日韩在线欧美在线 | 久久av喷吹av高潮av懂色 | 免费毛片a线观看 | 欧美视频一区二区三区在线观看 | 久色视频网站 | 本站只有精品 | 一级网站 | 免费啪视频在线观看 | 欧美综合在线观看视频 | 亚洲国产女同久久 | 成人一区二区三区在线 | 精品在线视频播放 | 播色网 | 一级黄色影片在线观看 | 黄色影院在线 | 综合国产一区 | 欧美大屁股精品毛片视频 | 最新se94se在线欧美 | 亚洲精品久久久久久 | 在线观看福利网站 | 一级做a爰性色毛片免费 | 久久精品国产一区二区电影 | 亚洲免费毛片基地 | 看免费av | 在线播放视频一区二区 | 视频一区 在线 |