2020年1月11日
动态规划-Last Stone Weight II
摘要： 2020-01-11 17:47:59 问题描述： 问题求解： 本题和另一题target sum非常类似。target sum的要求是在一个数组中随机添加正负号，使得最终得到的结果是target，这个题目被证明和背包问题是同一个问题，只是需要进行一下转化。 本题其实也是一个套壳题目，只是这次的壳套的 阅读全文
posted @ 2020-01-11 17:52 hyserendipity 阅读(231) 评论(0) 推荐(0) 编辑