老实老鼠

文章
4
资源
0
加入时间
2年10月17天

dp的划分

依据:1.不重 2.不漏不过并不是这两个条件每一次都需要满足在求数量的时候1一定要满足,再求min和max的时候1可以不满足但是不漏一定要遵守一般的dp划分依据:1.按照最后一步来划分dp的计算顺序问题:(按照拓扑序)dp状态一般怎么表示:如果是网格图就是f[i,j]线性图就是f[i]如果是背包问题的话,就是第一维是物品,第二维是体积背包问题的循环顺序不能随便变,但是一般的只要符合拓扑序就行本质上来说dp是图论的一小部分百分之九十的dp都能转化成最短路当我们的图,是拓扑图的时候

题5 选择instanceof Object的返回结果

考察对instanceof的掌握问: “abcd”instanceof Object返回结果是: a."abcd" b.true c.false d.String 解析: instanceof是Java的一个二元操作符,和=,<,>是同一类的比较运算符。由于它是由字母组成的,所以也是Java的保留关键字。它的作用是测试它左边的对象是否是它右边的类的实例,返回boolean类型的数据。 例...

Struts2框架之Action详解

在struts 2中,action是其核心功能,使用struts 2框架,主要的开发都是围绕action进行的,我们编写的action通常需要实现com.opensymphony.xwork2.Action接口,需要实现的方法是execute方法,但是在实际的开发中,编写的action也可以不必实现action接口,而是直接创建一个普通Java类,并添加execute方法就可以public Stri