CF Round#10
来源:互联网 发布:淘宝子账号设置权重 编辑:程序博客网 时间:2024/05/21 08:00
A,B,C水题。
D描述:求两个序列A,B的最大公共上升子序列(LCIS)
设F[i][j]表示A[i]=B[j]的LCIS,当i(j)不变时,F[i][j]随j(i)单调递增。则在记录状态时只需要记录G[q] = F[max(p|A[p]=B[q]),q],
则G’[j] = F[i][j] = max(G[k]+1|k<j andB[k]<A[i]),即只需要维护前缀最大值便能确定状态转移。
E 描述:给定一个货币制度,有几种面额,定义对一个数值,最优方案使用最少的钱币凑出该数值。求出能使贪心法不能得到最优解的最小数值。
具体可以见下方链接中的论文
http://graal.ens-lyon.fr/~yrobert/algo/coins2.ps
- CF Round#10
- cf round 200->round 200
- CF Round#2
- CF Round#5
- CF Round#8
- CF Round#11
- CF Round#14
- CF Round#17
- CF Round#167
- CF Round#168
- CF Round#169
- CF Round 192
- CF round#205 D
- CF round 235
- CF round 236 div1
- CF Round#240题解
- CF round 259
- CF - round # 280 - D
- IsWow64Process实现
- CF Round#8
- hdu 称乒乓球
- Oracle 的listen无法找到路径的解决办法
- Xms Xmx PermSize MaxPermSize 区别
- CF Round#10
- 音视频解决方案中的即时通讯开发技术
- OpenWRT自定义组件和编译
- 谈谈语音视频聊天
- 中断触发方式的比较
- (3)校正聚簇因子(CLUSTERING_FACTOR )——下
- windows程序员进阶系列:《软件调试》之四:断点和单步调试
- jQuery笔记
- android不能使用udp获取数据解决