2023年3月2日
Hot Start Up (hard version)
摘要： 这道题目是一个将一条序列分成两个子序列并且要求目标结果最优的问题，有一个通用的状态表示方法，当第i个物品放入其中一条序列后另一条序列的末尾元素是什么？ 在本题当中按照题意本应该定义f[i][j][k]表示放完第i个物品并且第一条序列末尾是j并且第二条序列末尾是k时最小的花费，这样会变成O(n^3)的 阅读全文
posted @ 2023-03-02 22:20 Vellichor_zht 阅读(64) 评论(0) 推荐(0)