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