随笔分类 - 动态规划
摘要：注：所有的题目皆来自于leetcode 转载请注明出处：https://www.cnblogs.com/bethansy/ 动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解
阅读全文
摘要：一、要求 二、背景 （1）回文：正反读都相同的字符串 （2）找到字符串中对应的索引 S:字符串 s：想要求索引的字符 (1) S.index(s) 只能找到第一个s对应的索引，不能求完 (2) [i for in range(len(S)) if S[i]==s] #可以找完全部的索引 三、解题思路
阅读全文
摘要：一、要求 二、知识点 这道题属于动态规划，主要思路就是将大问题不断分解成小问题进行求解 三、解题思路 1、利用数学思路找规律 将m和n组合成一个m*n的矩阵，而且是一个对称阵 [[0],[1],[1],[1],[1],[1],[1]... [1],[2],[3],[4],[5],[6],[7]...
阅读全文
摘要：一、题目要求 二、题目背景 动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往
阅读全文
