题意:上下两行数相连,相等的才可以相连,并且每条线必须且只能与其他一条线相交(要同时满足相交的两条线的数不相等)。问给的两行数最多可以连几条线。
解法:ans[i][j]记录着上面i,和下面j下标之后的数中最多可以连多少条,记忆化搜索dfs(0,0)就可以了。搜索时候,如果用到了i,则贪心在下面选相等的。用到j同理。
代码:/******************************...
分类:
其他好文 时间:
2014-07-22 22:59:33
阅读次数:
227
在上篇博文中我们一起了解了抽象类,那么什么是接口呢?下面给大家简单介绍一下:
所谓接口,就是把隐式公共方法和属性组合起来,以封装特定功能的一个集合。一旦类实现了接口,类就可以支持接口所指定的所有属性和成员。声明接口在语法上与声明抽象类完全相同,但不允许提供接口中任何成员的执行方式,因此接口不能实例化,不能有构造方法和字段,不能有修饰符,如public等。在实现接口的类中必须实现接...
分类:
其他好文 时间:
2014-05-02 23:48:14
阅读次数:
397
2sat.... 队长离开时两个队员必须同时留下,两个队员中只要有人离开队长就得留下...
Let's go home
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1304 Accepted Submissio...
分类:
其他好文 时间:
2014-05-02 23:43:54
阅读次数:
501
javaFX 可以通过css来设计界面。javafx中的css只是w3c css2.1规范的一个扩展和子集,并不完全支持所有的css特性。
javafx中的css元素必须有-fx-前缀。
一、介绍
java8中新增了javafx.css开放了css相关api。
选择器分类:
Type选择器:通过Node的getTypeSelector可以获取
id选择器:通过设定id=属性(注意这里的...
分类:
编程语言 时间:
2014-05-02 22:10:45
阅读次数:
1205
这周继续讲解php,更加深入的了解的php与数据库的链接,$conn=mysql_connect("localhost","root","") or die
("数据库连接失败");这是连接到数据库的代码。在mysql中数据编码必须一致,否则就会有乱码。
分类:
Web程序 时间:
2014-05-02 17:35:28
阅读次数:
384
1、#include指令包含指定的文件2、#define指令预定义,通常用它来定义常量(包括无参量与带参量),以及用来实现那些“表面似和善、背后一长串”的宏,它本身并不在编译过程中进行,而是在这之前(预处理过程)就已经完成了3、#typedef指令常用来定义一个标识符及关键字的别名它是语言编译过程的...
分类:
其他好文 时间:
2014-05-02 12:45:20
阅读次数:
280
《Pro
AngularJS》该书以一个SportsStore案例为主线铺开。一、开发环境设置该书中所用的server开发环境是Deployed,从来没听说过,而且作者也说该server没什么人用,我干脆弃用之。其他的环境包括NodeJS——这个必须装karma——测试环境,前期还没有用到,以后认真...
分类:
Web程序 时间:
2014-05-02 05:16:51
阅读次数:
477
引用:http://www.jb51.net/article/21628.htmJquery中$(document).ready()的作用类似于传统JavaScript中的window.onload方法,不过与window.onload方法还是有区别的。1.执行时间window.onload必须等到...
分类:
编程语言 时间:
2014-05-02 02:08:20
阅读次数:
374
时间限制:3000ms | 内存限制:65535KB难度:5描述Michael喜欢滑雪百这并不奇怪,
因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数...
分类:
其他好文 时间:
2014-05-02 00:43:49
阅读次数:
256
一、先看看jdk提供的event包:public interface
EventListener:所有事件侦听器接口必须扩展的标记接口。package java.util;/** * A tagging interface
that all event listener interfaces mus...
分类:
编程语言 时间:
2014-05-02 00:25:21
阅读次数:
432