2016 年 10月 9 日随笔档案 - s1124yy

2016年10月9日

摘要： Ingenuous Cubrency 又是dp问题，我又想了2 30分钟，一点思路也没有，最后又是看的题解，哎，为什么我做dp的题这么烂啊！【题目链接】 " Ingenuous Cubrency " 【题目类型】dp &题意： 21种硬币，第i种的价值是i i i，给出一个数额，问有几种方法能组成阅读全文

posted @ 2016-10-09 15:34 s1124yy 阅读(297) 评论(0) 推荐(0)

NYOJ16 矩形嵌套（DAG最长路）

摘要：矩形嵌套紫书P262 这是有向无环图DAG（Directed Acyclic Graph）上的动态规划，是DAG最长路问题【题目链接】 " NYOJ16 矩形嵌套 " 【题目类型】DAG上的dp &题解：矩形之间的"可嵌套"关系是一个典型的二元关系，二元关系可以用图来建模。如果矩形X可以嵌套在阅读全文

posted @ 2016-10-09 10:17 s1124yy 阅读(476) 评论(0) 推荐(0)