摘要：
给你每个物体两个参数，求最长的链要求第一个参数递增，第二个参数递减，要求输出任意最长路径。 首先第一反应根据第二个参数排个序，然后不就是最长上升子序列的问题吗？ O（nlogn）的复杂度，当然这样可以写，写法也不难。 然后发现这个还是个DAG，也可以用拓扑排序来搞定，输出最长路径，复杂度O（n*n)，更新的时候需要更新并记录每个点的前节点，最后倒序输出。 第二种就当练练手吧 先上第二种代... 阅读全文
摘要：
这是一道记忆化搜索，也就是有记录的搜索。 注意点：一次走k步不能拐弯 int bfs(int x,int y) { int mm=0; if(ans[x][y]>=0) return ans[x][y]; for(int i=0;i #include #include #include #include #include #include #include... 阅读全文