摘要: 视频:AcWing 61. 最长不含重复字符的子字符串 C++里面的hash表:unordered_map<> class Solution {public: int longestSubstringWithoutDuplication(string s) { unordered_map<char, 阅读全文
posted @ 2020-02-18 23:12 靖愁 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 边界问题 问题1:状态表示 问题2:状态如何计算问题3:边界问题1:状态表示 f(i,j),表示从左上角走到(i,j)这个格子时,我拿到礼物的价值是多少问题2:状态如何计算 f(i,j)=max{f[i-1,j],f[i,j-1]}+gift[i,j] 其中:gift[i,j]为目标格子的礼物价值; 阅读全文
posted @ 2020-02-18 00:08 靖愁 阅读(170) 评论(0) 推荐(0) 编辑