BoysCryToo

摘要： 题目 剑指 Offer 14- I. 剪绳子 我的思路 这也是个动态规划的问题，并且其中有套娃的思想 长度为n的绳子若被分成m段，长度依次为k1,...km时乘积最大 那么其中暗含了一个条件，（ki与kj属于k1...km）ki+kj绳长的绳子被分成ki和kj两段时乘积最大的。证明：如果存在比它还大 阅读全文

摘要： 题目 LCP 13. 寻宝 我的思路 第一次接触此类“状态压缩”的动态规划问题。下面整理一下网上题解的思路。 首先需要把题目简化，我们只需要关注3种距离： 从S走到O 从O走到M，和从M走到O 从M走到T 通过预处理（深搜），预先存储得到从S到各个O的最短距离，每一个O与每一个M之间的最短距离，每一 阅读全文