P1164 小A点菜（DP动态规划，洛谷，java）

洛谷链接：https://www.luogu.org/problem/P1164
i写成了j，改了nnnnn久！！！！

import java.util.Scanner;
class Main{public static void main(String[] args) {Scanner in = new Scanner(System.in);int n=in.nextInt();  int m=in.nextInt();  int[] a=new int[101];    int[][] f=new int[10001][10001]; //DP数组for(int i=1;i<=n;i++) {a[i]=in.nextInt();}for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {if(j==a[i]) f[i][j]=f[i-1][j]+1;  //多加了一个菜，钱没变if(j>a[i])  f[i][j]=f[i-1][j]+f[i-1][j-a[i]];  //不买这道菜的方案加上买这道菜的方案if(j<a[j])  f[i][j]=f[i-1][j];    //不够钱，和没加菜一样}}System.out.println(f[n][m]);}
}

P1164 小A点菜（DP动态规划，洛谷，java）相关推荐

P1164 小A点菜洛谷
P1164 小A点菜洛谷题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家--餐馆,很低端的那种. uim指着墙上的价目表(太低级了没有菜单),说:"随便点&qu ...
【01背包求方案数模板】洛谷 P1164 小A点菜
洛谷 P1164 小A点菜 https://www.luogu.org/problemnew/show/P1164 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家--餐馆, ...
洛谷——P1164 小A点菜
P1164 小A点菜题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家--餐馆,很低端的那种. uim指着墙上的价目表(太低级了没有菜单),说:"随便点" ...
树形DP Python 洛谷P1352
树形DP Python 洛谷P1352: 某大学有 n个职员,编号为 1~N.他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司.现在有个周年庆宴会,宴会每邀请来 ...
动态规划——洛谷_P1057传球游戏
题目: 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球, ...
DP【洛谷P2134】百日旅行
[洛谷P2134] 百日旅行题目背景重要的不是去哪里,而是和你在一起.--小红对小明和小红来说,2014年7月29日是一个美好的日子.这一天是他们相识100天的纪念日. (小明:小红,感谢你2场 ...
[动态规划] 洛谷P1064 金明的预算方案
洛谷P1064 金明的预算方案题意: 每件物品都有一定的满意度,而且物品分主件附件,要买附件就必须要买主件,但是买主件不一定要买附件(一个主件最多有两个附件,也可能没有喔) 设第j件物品的价格为v[ ...
【区间dp】洛谷 P1220 关路灯
P1220 关路灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 有一排路灯,老张有一个初始位置,他要把所有路灯都关掉.每个路灯都有各自的功率和坐标,问你关掉所有路灯所消耗 ...
【区间dp】洛谷 P3205 [HNOI2010]合唱队
P3205 [HNOI2010]合唱队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意:有一个初始队形,这个初始队形可以是任意队形给定一个理想队形,问你通过以下的排列方式有几 ...

P1164 小A点菜（DP动态规划，洛谷，java）

P1164 小A点菜（DP动态规划，洛谷，java）相关推荐

最新文章

热门文章