文档章节

漂亮打印

m2012
 m2012
发布于 2012/05/20 11:40
字数 273
阅读 73
收藏 0

 

简单题目。
设 f(i)表示将 单词1 到单词i 这i个单词打印到若干行的最小代价,而且,这个最小代价也包括最后一行的额外空格,后面会说明为什么要这样定义。
再设w(a, b) 表示 将单词a ,a+1,..,b打印到同一行时付出的代价。这个函数是相当容易写出来的。
再设 isOk(a, b)表示 是否可以将单词a到单词b打印在同一行,如果可以就返回true,否则false

那么,
f(i) = min{ f(j) + w(j + 1, i), 1 <= j < i , 并且isOk(j+1,i)}
这个方程的含义是,要打印单词1到i,可以先把单词1到单词j用最好的方案打出来,然后将剩下的单词j+1到i打到最后一行。其中j是需要枚举的。

但是题目里面说,最后一行的额外空格是不需要算代价的。所以我们要算出的最后答案应该是
ans = min { f(j), j < n }

 

© 著作权归作者所有

共有 人打赏支持
m2012
粉丝 16
博文 129
码字总数 52548
作品 0
广州
程序员
私信 提问
请问下Java有什么框架能显示图形报表并且有打印,导出功能

Java 有什么框架 能显示图形报表并且有打印,导出(excel,pdf,img)功能,最好还漂亮点

songzhi
2014/08/14
488
3
图书打印平台--Booktype

Booktype 是一个免费、开源的平台用来为 Amazon、iBook 以及其他任何电子阅读内容生成漂亮的可打印的图书。 详细的介绍请点击“软件文档”

匿名
2017/03/10
138
0
java导出、打印、下载word文档的最佳方法?

有个需求,就是将数据生成word文档,然后导出下载打印。word文档是设计师做的一套非常漂亮的模板,我尝试以下几个方法,都不够完美。 1.无非是java操作word,使用POI等,参见http://stackove...

Just-Me
2015/07/13
10K
11
MySQL 的命令行客户端--mycli

mycli 是一个 MySQL 的命令行客户端,可以实现自动补全(auto-completion)和语法高亮。 特性: 使用 prompttoolkit 编写 当你输入 SQL 关键字,数据库的表格和列时,自动补全。 语法高亮使用...

sikkx
2015/07/31
4.9K
10
图表控件Edraw Max免费下载地址

Edraw Max软件能使学生、老师和商务人士创建并发布各种设计图,它是一个集所有功能于一身的图表控件软件,它可以轻松地创建具有专业外观的流程图、组织结构图、网络图、商业演示图、建筑设计...

yidongkaifa
2014/10/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

第11章 多线程

程序、进程、线程 程序(program)是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码,静态对象。 **进程(process)**是程序的一次执行过程或是正在运行的一个程序。动...

流小文
40分钟前
4
0
SpringBoot引入第三方jar包或本地jar包的处理方式

在开发过程中有时会用到maven仓库里没有的jar包或者本地的jar包,这时没办法通过pom直接引入,那么该怎么解决呢 一般有两种方法 - 第一种是将本地jar包安装在本地maven库 - 第二种是将本地j...

独钓渔
今天
2
0
五、MyBatis缓存

一、MyBatis缓存介绍 缓存的使用可以明显的加快访问数据速度,提升程序处理性能,生活和工作中,使用缓存的地方很多。在开发过程中,从前端-->后端-->数据库等都涉及到缓存。MyBatis作为数据...

yangjianzhou
今天
2
0
最近研究如何加速UI界面开发,有点感觉了

最近在开发JFinal学院的JBolt开发平台,后端没啥说的,做各种极简使用的封装,开发者上手直接使用。 JBolt开发平台包含常用的用户、角色、权限、字典、全局配置、缓存、增删改查完整模块、电...

山东-小木
今天
3
0
《月亮与六便士》的读后感作文3000字

《月亮与六便士》的读后感作文3000字: 看完英国作家威廉.萨默塞特.毛姆所著《月亮与六便士》(李继宏译),第一疑问就是全书即没提到“月亮”,也没提到“六便士”。那这书名又与内容有什么...

原创小博客
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部