摘要: 我的思路还是太拘束了。这道题真是非常好的一道题。 我的思路被拘束在内层循环必须是题目会提供物品了,它这个worddict根本不是物品,得自己创造出物品来,worddict只是做一下判断物品是否有放入背包的资格。 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否 阅读全文
posted @ 2022-12-17 11:49 heisse 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 完全背包由于物品可以重复放置,我觉得就应该物品在内层循环,这样在每一个背包容量都可以考虑到这个物品。 在leetcode上有些题可以把物品在外层循环进行答题,也可以ac,但是从可解释性上天然就复杂了很多,我是不建议大家这样子来写的 阅读全文
posted @ 2022-12-17 11:03 heisse 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 根据我的观察,应该就是decltype去掉const和引用的结果,decltype也会退化哦 和模板参数的自动推断比较相似,因为以前模板参数是不能省略的,auto和自动推断应该是同时更新的吧 和传参过程中的参数退化也一样,我指的是退化方向,会把数组变成指针,就像是加了一个decay 阅读全文
posted @ 2022-12-17 09:32 heisse 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 01背包的两层循环外层是物品,内层是对于每一个背包容量的计算。因为01背包问题这个物品是不可以重复放置的,所以物品只循环一次,也就是在循环计算的过程中,只在一次循环中出现。 完全背包问题外层是背包容量,内层是物品。在每一个背包容量下都要考虑每一个物品。 组合问题与最大获益/是否有解问题这两种的迭代公 阅读全文
posted @ 2022-12-17 09:24 heisse 阅读(20) 评论(0) 推荐(0) 编辑