2017年9月2日
动态规划和凸性优化
摘要： 写在前面的话：感谢liouzhou_101（亲爱的大宝贝）在解题和总结的过程提供的若干建议和帮助。 进入正题： 题目来源：csacademy Time limit: 1500 ms Memory limit: 128 MB 题目描述： 一条很宽的河面上有n个高度不同柱子，它们排列成一条直线直到河的对 阅读全文
posted @ 2017-09-02 11:56 lavender730 阅读(552) 评论(0) 推荐(0) 编辑
2017年8月20日
动态规划背包问题--做题小总结
摘要： 题目来源：2017“百度之星”晋级赛 1003 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem description： 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起 阅读全文
posted @ 2017-08-20 12:12 lavender730 阅读(585) 评论(0) 推荐(0) 编辑