用户登录:

用户名:
密码:      

文章分类:


最新评论:

userleijiankun 说:膜拜神牛。……
usercss 说:康拓展开和逆康拓展……
usersongrenchu 说:欢迎大家踊……
userAdmin 说:……
文章分类:动态规划
vijos1255——月饼盒 详细题解时间:2010-05-04 20:28:40
  VJ1255是一道经典的利用悬线法求极大子矩形的问题.首先,最终选择的矩形必须不包含洞,称这样的矩形为可行矩形.最终选择的可行矩形一定不会被包含在任何一个其他的可行矩形之内,否则选择那个矩形一定更好.
  在求解之前,先要进行预处理.用sum[i,j]表示(1,1)到(i,j)这个范围的格子中的权值之和. ……
Read More
分类:动态规划 浏览:3349   评论:2
最大子图形问题详解时间:2010-05-04 20:09:46
  最大子图形问题包括最大子正方形、最大子矩形、最大子三角形、最大子菱形等。这些问题可以用动态规划来解决。
……
Read More
分类:动态规划 浏览:4759   评论:3