随笔分类 - dp

51nod 1021 石子归并 - 区间dp（经典）

摘要：题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 经典区间dp，dp[i][j] 表示将从 i 到 j 堆石子合并最小代价，长度为 j-i+1，可看做之前已经合并的 i 到 k 和 k 到 j 两堆石子合并阅读全文

posted @ 2018-08-13 15:58 liubilan 阅读(160) 评论(0) 推荐(0) 编辑

【2018百度之星资格赛】 A 问卷调查 - 位运算&动规

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6344 参考博客：在此感谢http://www.cnblogs.com/LQLlulu/p/9419232.html博主，多谢指教，受益良多 Summarize： 1. 使用动态规划的方法，状态转移方程：阅读全文

posted @ 2018-08-05 10:37 liubilan 阅读(195) 评论(0) 推荐(0) 编辑

子集和问题 - 回溯&搜索

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=4264 其实一看到这道题我就想到了01背包，但是卡死在了如何顺序输出；个人人为回溯本身就会用到搜索，像是充分不必要条件的那种感觉。试了下动规的方法，并不适用于此题，动规可以得到是否有解或求出其中一组解，但阅读全文

posted @ 2018-07-31 11:16 liubilan 阅读(872) 评论(0) 推荐(0) 编辑

骑士游历 - dp

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1586 Summarize： 1. 题目坐标系所给 x，y与惯用表示横纵坐标相反 2. 搜索超时，使用动规；顺序扫描AC，但反序扫描WA，后续反省； 3. 走“日”字包括横向与竖向； 4. 数据范围爆int 阅读全文

posted @ 2018-07-25 14:56 liubilan 阅读(154) 评论(0) 推荐(0) 编辑