HDU 1503 Advanced Fruits
来源:互联网 发布:cda数据分析和大数据 编辑:程序博客网 时间:2024/05/17 23:38
http://acm.hdu.edu.cn/showproblem.php?pid=1503
题目大意:给两个字符串,LCS在一个串中去掉 然后将两个串和 保持各自有序。
首先想到的是求出的最长公共序列本来就是有序的。那么只要保证其他各自插在自己原来的位置即可。
然后想到求出LCS字符的时候从后往前推,用变量标记原来的下走,右走还是斜走的。倒退的话读出的数据就是各自有序。
好了,see code。代码控制能力不好写长了。
- HDU 1503 Advanced Fruits
- HDU 1503 Advanced Fruits
- HDU 1503 - Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 advanced fruits
- HDU 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced fruits
- HDU 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- HDU 1503 Advanced Fruits
- HDU 1503 Advanced Fruits
- HDU-1503 Advanced Fruits
- HDU 1503 Advanced Fruits[ LCS ]
- 从源代码到可执行文件
- ASP.NET实现进度条
- ASP.NET AJAX 教学笔记(三)-1
- 中国联通沃旗舰店开设iPhone大讲堂 现可报名
- ExtJS 入门学习之 window与panel篇
- HDU 1503 Advanced Fruits
- ASP.NET AJAX 教学笔记(三)-2
- s3c2440启动文件详细分析
- Windbg检查托管代码的内存泄露
- 第四章 Ajax服务器扩展剖析
- 回调函数(__stdcall)
- 修改MFC标题栏上的图标和修改MFC窗口标题
- ubuntu下的apache2的配置
- 收藏的网址