backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-07 05:42:03 +08:00
Code Issues Projects Releases Wiki Activity

Update dynamic_programming/word_break.cpp

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Akshay Anand
2020-10-16 00:09:29 +05:30
committed by GitHub
parent 538aee2d5d
commit 6107a34b96
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
dynamic_programming/word_break.cpp
View File

@@ -64,7 +64,8 @@ class Solution {
* @param pos the index value at which we will segment string and test
* further if it is correctly segmented at pos
* @param dp the vector to memoize solution for each position
* @returns bool, true if str is present in strSet
* @returns `true` if str is present in strSet
* @returns `false` if
*/
bool check(const string &s, const unordered_set<string> &strSet, int pos,
vector<int> *dp) {