09 2022 档案

摘要:1. 原问题及答案: 有一位商人,他想访问中国的某些城市,要求:所走路程最近;每个城市只能访问一次;从某城市出发,最后回到该城市(要求城市间都可达)。 # 源自:https://blog.csdn.net/weixin_48180029/article/details/120378048 impor 阅读全文
posted @ 2022-09-16 09:27 落月_YU 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目1. 最长递增序列-动态规划(即,找出一个给定序列中最长的递增序列?) # 动态规划 ''' 一般思路: 1. 穷举法/暴力搜索; 2. 记忆化搜索,剪枝 ''' # TODO 1. 暴力破解 def find_max_len1(nums, i): ''' 暴力破解:找出最长递增序列: L(i) 阅读全文
posted @ 2022-09-01 16:07 落月_YU 阅读(683) 评论(0) 推荐(1) 编辑

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