摘要: hdu 1712 ACboy needs your help 分组背包入门题目http://acm.hdu.edu.cn/showproblem.php?pid=1712题意:acboy今年有n门课程,给出每门课程他授课多少天能获得的利润,w[i][j]表示第i个课程他如果授课j天可获得的利润,求在m天内它能够获得最大利润。思路:每门课程看做一个分组,每门课程对应着m个物品可选,直接套用分组背包即可。View Code #include <iostream>#include <cstdio>#include <cstring>#include <alg 阅读全文
posted @ 2012-10-12 20:11 E_star 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 输入:可以从文件中输入,也可以从控制台输入。View Code import java.io.BufferedInputStream;import java.io.File;import java.util.Scanner;public class Demo { public static void main(String[] args) throws Exception { Scanner cin = null; cin = new Scanner(new File("data.in"));// 从文件读取 // cin = new Scann... 阅读全文
posted @ 2012-10-12 15:40 E_star 阅读(190) 评论(0) 推荐(0) 编辑