题目大意:
一个人在M天中完成N门课程,每门课程的分数和所用的时间有关系,求解如何安排学习得分最高。
输入:两个整数N和M,接下来是使一个N*M的矩阵A。A[i][j]代表用j天学习第i门课程的分数。
输出:得到的最大分数。
解题思路:
每门作业i只能选择一个对应的天数来完成,也就是矩阵的每一行中至多之能选择一个数,典型的分组背包问题:
分...
分类:
其他好文 时间:
2015-08-28 19:58:11
阅读次数:
143
数据类型说明举例int整型用于存储整数。例如。学员人数。某公司的员工编号。一年的天数。一天的小时数double双精度浮点型用于存储带有小数的数字。例如商品的价格。世界的价格。世界银行给其他国家(地区)的贷款金额。员工工资char字符型用于存储单个字符。例如男,女,成绩:优或差String字符串型用于...
分类:
编程语言 时间:
2015-08-28 15:14:14
阅读次数:
181
今儿个碰到一问题 搞了半天 数据库中datetime 时间为2014-12-13 12:20:01 java程序中读取却未能到2014-12-13 00:00:00 纳闷了
bean 定义类型为java.util.Date
mybatis中配置 用户配置文件自动生成的
jdbcType="DATE" />
将如上配置改为:
jdbcType="TIM...
分类:
编程语言 时间:
2015-08-21 15:38:57
阅读次数:
157
有一个迷宫,有n个门,走每个的概率都是相同的每个门有一个数字,如果是正数ai,那么表示走ai天就能走出迷宫,如果是负数,那么走-ai天会回到原地,然后会忘记之前的事情,继续选择门去走所以,如果都是负数,那么是不可能走出迷宫的设d为走出迷宫的期望天数那么第三个样例就是 d = 1/3*3+1/3*(6...
分类:
其他好文 时间:
2015-08-20 12:24:52
阅读次数:
99
业务规则是这样的(没有实际意义,只是做demo演示)
如果请假总天数大于等于3天,则需要总经理审批,否则不需要总经理审批
如果当次请假小于3天,则请假总天数等于当次请假天数+2
否则,请假总天数等于当次请假次数+5
其中,总的请假次数的计算逻辑交给drools处理
新建maven项目,目录结构如下:
一:加入maven依赖:
UTF-8...
分类:
编程语言 时间:
2015-08-20 10:32:53
阅读次数:
153
import java.util.Scanner;
public class CountDays {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int year = scan.nextInt();
int month = scan.nextInt();
in...
分类:
其他好文 时间:
2015-08-19 20:40:33
阅读次数:
106
题意:有n个节点的图,开始有一些边存在,现在每天任意选择两点连一条边(可能已经连过),求使整个图联通的期望天数。分析:由于开始图可以看做几个连通分量,想到了以前做的一个题,一个点代表一个集合(这里是连通分量)进行压缩dp[i][s]表示最后连接的第i个联通分量,联通状态是s时的期望天数,dp[0][...
分类:
其他好文 时间:
2015-08-18 18:23:11
阅读次数:
97
Android的日期类, Date和Calendar, Date显示, Calendar计算. 处理顺序: String -> Date -> Calendar. 示例实现了几个比较常见的方法: 日期相隔天数, 字符串转换Date类, 获取之前的日期, 判断是否超过今天等.代码:package me.chunyu.Pedometer.manager;import android.util.Pair;...
分类:
移动开发 时间:
2015-08-18 16:26:33
阅读次数:
151
MySQL性能优化的最佳20+条经验浏览:42690发布日期:2013/07/26分类:技术分享 关键字:mysql今天,数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显。关于数据库的性能,这并不只是DBA才需要担心的事,而这更是我 们程序员需要去关注的事情。当我们去设计数据库...
分类:
数据库 时间:
2015-08-18 13:51:46
阅读次数:
217
SQL语句更新时间字段的年份、月份、天数、时、分、秒
分类: 数据库
--修改d表日期字段的年份
update d
set birth=STUFF(convert(nvarchar(23),birth,120),1,4,'2012')
--修改d表日期字段的月份
update d
set birth=STUFF(convert(nvarchar(23),...
分类:
数据库 时间:
2015-08-16 21:24:33
阅读次数:
485