随笔分类 -  搜索-记忆化搜索

CodeVS 1226 倒水问题【DFS/BFS】
摘要：题目描述 Description 有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在 阅读全文
posted @ 2018-07-10 11:22 Roni_i 阅读(458) 评论(0) 推荐(0) 编辑
洛谷 P1464 Function【动态规划（递推）/记忆化搜索（递归）】
摘要：题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它别的情况就返回w(a- 阅读全文
posted @ 2018-01-13 20:09 Roni_i 阅读(317) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示