洛谷P1032
一个比较简单的DFS题,数据范围很小,直接暴力即可。
DFS问题关键的一点是剪枝,写搜索问题的时候应该自然而然地想到剪枝,并且尽可能的降低时间复杂度
几个比较常见的剪枝技巧:
1.已经超过之前的最优解,可以直接return
2.已经出现过之前的情况,可以直接return
AC代码:
1 | /* |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true