Java P1460 健康的荷斯坦奶牛 Healthy Holsteins

题目链接
dfs题目

import java.util.*;
import java.math.*;
public class Main {public static int[] dx={1,1,-1,-1,0,0,1,-1};public static int[] dy={-1,1,1,-1,1,-1,0,0};public static List<Integer> ans=new ArrayList<Integer>();public static List<Integer> jie;public static int res=10000;public static int[][] nums;public static void main(String[] args){Scanner sc=new Scanner(System.in);int v=sc.nextInt();int[] str=new int[v];for(int i=0;i<v;i++)str[i]=sc.nextInt();int n=sc.nextInt();nums=new int[n][v];for(int i=0;i<n;i++){for(int j=0;j<v;j++)nums[i][j]=sc.nextInt();}int[] sum=new int[v];dfs(0,sum,str);System.out.print(res+" ");for(int i:jie)System.out.print(1+i+" ");}public static void dfs(int cur,int[] sum,int[] str){int v=sum.length,i;for(i=0;i<v;i++){if(sum[i]<str[i])break;}if(i==v){if(ans.size()<res){jie=new ArrayList<Integer>(ans);res=ans.size();return;}}if(cur>=nums.length)return;ans.add(cur);for(int j=0;j<v;j++){sum[j]+=nums[cur][j];}dfs(cur+1,sum,str);ans.remove(ans.size()-1);for(int j=0;j<v;j++){sum[j]-=nums[cur][j];}dfs(cur+1,sum,str);}}

Java P1460 健康的荷斯坦奶牛 Healthy Holsteins相关推荐

洛谷 P1460 健康的荷斯坦奶牛 Healthy Holsteins
P1460 健康的荷斯坦奶牛 Healthy Holsteins 题目描述农民JOHN以拥有世界上最健康的奶牛为傲.他知道每种饲料中所包含的牛所需的最低的维他命量是多少.请你帮助农夫喂养他的牛,以保 ...
P1460 健康的荷斯坦奶牛 Healthy Holsteins （简单的dfs）
题目描述农民JOHN以拥有世界上最健康的奶牛为傲.他知道每种饲料中所包含的牛所需的最低的维他命量是多少.请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少. 给出牛所需的最低的维他命 ...
洛谷P1460 健康的荷斯坦奶牛 Healthy Holsteins
题目描述农民JOHN以拥有世界上最健康的奶牛为傲.他知道每种饲料中所包含的牛所需的最低的维他命量是多少.请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少. 给出牛所需的最低的维他命 ...
【搜索】洛谷 P1460 健康的荷斯坦奶牛 Healthy Holsteins
题目描述农民JOHN以拥有世界上最健康的奶牛为傲.他知道每种饲料中所包含的牛所需的最低的维他命量是多少.请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少. 给出牛所需的最低的维他命 ...
P1460 健康的荷斯坦奶牛 Healthy Holsteins （dfs）
重点之前一直在想怎么就想不到呢 for(int i=x;i<g;i++)//要从上一个搜的最后一个数开始(因为已经知道前面的没用了) 不然会重复搜浪费时间(重点剪枝) 不从x开始会超时2个 ...
USACO 2.1 健康的荷斯坦奶牛 Healthy Holsteins
健康的荷斯坦奶牛题目描述农民JOHN以拥有世界上最健康的奶牛为傲.他知道每种饲料中所包含的牛所需的最低的维他命量是多少.请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少. 给出牛 ...
P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins
题目描述农民 John 以拥有世界上最健康的奶牛为傲.他知道每种饲料中所包含的牛所需的最低的维他命量是多少.请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少. 给出牛所需的最低的维 ...
洛谷：P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins（DFS）
题目描述农民 John 以拥有世界上最健康的奶牛为傲.他知道每种饲料中所包含的牛所需的最低的维他命量是多少.请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少. 给出牛所需的最低的维 ...
洛谷P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins
传送门:https://www.luogu.com.cn/problem/P1460 写这道题题解是因为对于我对题目的理解是对的,思路也比较清晰.但是在DFS代码的技巧上有欠缺导致无法写出完全AC的代 ...

Java P1460 健康的荷斯坦奶牛 Healthy Holsteins

Java P1460 健康的荷斯坦奶牛 Healthy Holsteins相关推荐

最新文章

热门文章