摘要: 动态规划的解决方法是找到动态转移方程。 题目地址:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3&sectionid=2&problemid=4 题目大意:找到一个最多的老鼠序列,使得序列中的老鼠的体重满足递增,相应老鼠的速 阅读全文
posted @ 2016-03-11 23:06 saucxs 阅读(752) 评论(0) 推荐(0) 编辑
摘要: 今天软件工程课的时候,老师举个例子,最大的连续子序列的问题,自己在在脑中,想起来了在ACM中做过的题, 简要说一下思路:动态规划,找到状态转移方程是关键。定义两个数组a[],b[],一个存自己输入的数组,一个用来存连续和的值。状态转移方程:b[i]=max{b[i-1]+a[i],a[i]},找出最 阅读全文
posted @ 2016-03-11 20:54 saucxs 阅读(303) 评论(0) 推荐(0) 编辑
摘要: Linux下的ubuntu软件优点和缺点 软件名称:Linux下的ubuntu系统 一、前言 之前一直接触的是Window系统,自己电脑都是window系统,在寒假的时候想在把自己的电脑整个一个后台的服务器,然后再网上找教程,自己琢磨linux系统,然后装了虚拟机,装了ubuntu系统,装了数据库, 阅读全文
posted @ 2016-03-11 16:53 saucxs 阅读(1743) 评论(2) 推荐(0) 编辑