2019 年 4月 7 日随笔档案 - lychnis

摘要：三角形查找和最小/大的路径. 要么暴力运算,要么就是用dp. 这题的话dp其实和暴力运算差不多的,其实就是用数组来储存上一行的结果,和上楼梯的题目类似. 阅读全文

posted @ 2019-04-07 23:34 lychnis 阅读(185) 评论(0) 推荐(0)

摘要：参考答案写的；基本思路，按字典顺序排除下一个组合，就是把右边较大的元素和左边某个位置交换。想象一下000一直变大到999的过程，是不是总是先从个位数变大直到进位，再由十位数变大？这个过程类似但不一样。000到999用到了多少个数字？permutation这里可没有那么多。因此不能简单的加1处理。阅读全文

posted @ 2019-04-07 22:39 lychnis 阅读(152) 评论(0) 推荐(0)

2019年4月7日

公告