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