2017年10月9日
HDU 1069 Monkey and Banana（DP——最大递减子序列）
摘要： 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=1069 题意描述： 给n块砖，给出其长，宽和高 问将这n块砖，怎样叠放使得满足以下条件使得高度最高，是多少 条件：A砖要放在B砖上，必须满足，A的长和宽都同时小于B的长和宽。 解题思路： 首 阅读全文
posted @ 2017-10-09 19:52 Reqaw 阅读(219) 评论(0) 推荐(0)
POJ 2472 106 miles to Chicago(Dijstra变形——史上最坑的最长路问题)
摘要： 题目链接 ：http://poj.org/problem?id=2472 Description In the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Boa 阅读全文
posted @ 2017-10-09 19:29 Reqaw 阅读(413) 评论(0) 推荐(0)