摘要： 背景描述： RGB编码：对于一个直接用24bit表示每一个而像素的图像来说，每一个pixel使用8-bit无符号整数(0-255)来表示红or绿or蓝。 压缩目的： 将128x128大小的图片由原来的24bit表示-压缩成->16bit表示每一个像素的图像。 压缩方法： 对于每一个pixel, 使用 阅读全文

摘要： 一道图论题，DFS t了，BFS MLE了。看来最优解应该是DP没跑了。 下面尝试定义转移方程： dp[i][j]表示在经过了i个城市之后到达编号为j的城市所消耗的最小时间。 转移方程写得好，一切问题就变的简单了。反观这题，题中一共三个变量，经历城市数（希望最大化），消耗的时间（希望最小化），当前城 阅读全文