摘要：
基本思想： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规 阅读全文
posted @ 2019-05-22 19:05
unique_ptr
阅读(2012)
评论(0)
推荐(1)
摘要：
关于最长公共子序列（LCS） 最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。 最长公共子序列。 求解最长公共子序列 这是一个动态规划问题。如何求解最长公共子序列（以下用LCS代替）呢？我们假设已经知道Z={z1,z2,...zk}是X={x1,x2,...,xm}和Y={y1,y2, 阅读全文
posted @ 2019-05-22 17:06
unique_ptr
阅读(168)
评论(0)
推荐(0)
摘要：
不论是在ACM/ICPC这样类型的比赛中，还是在做项目中，对于输入输出的格式尤为重要，不可以想当然的按自己那一套走，我们需要根据题目要求进行操作，对于第一次接触这方面比赛的小白，最为常见的现象便是类似于下面这行代码 倘若题目没有要求你，千万不要有多余的输出，虽然在测试的时候方便自己，但也麻烦在提交运 阅读全文
posted @ 2019-05-22 13:10
unique_ptr
阅读(1917)
评论(0)
推荐(0)
摘要：
HTTP简介 HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写,是用于从万维网（WWW:World Wide Web ）服务器传输超文本到本地浏览器的传送协议。。HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件, 图片文件, 查询结果等） 阅读全文
posted @ 2019-05-22 12:47
unique_ptr
阅读(3308)
评论(0)
推荐(0)
浙公网安备 33010602011771号