- 博客(15)
- 收藏
- 关注
RSS订阅原创 算法第五章作业
限界函数（去掉可行但不是最优的解）：遍历过程中如果加上某节点 对应的重量 超出之前已得到的最优解（最小重量），就不扩展该节点。从根节点出发 深度优先搜索解空间树，遍历到某一结点先判断该节点是否可行，可行就继续扩展该节点，否则就逐层向其祖先节点回溯。约束函数（去掉不可行的解)：遍历过程中如果加上某节点 对应的价格 超出题目所限制的价格上限，就不扩展该节点。有n层（组成机器有n个部件），每个节点有m个子节点（每一种部件都可以从m个供应商处购得）1.3 在遍历解空间树的过程中，每个结点的状态值是什么。
2023-12-05 15:14:43
428
原创 day8 第四章 字符串part01
● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串
2023-11-02 00:55:31
434
1
原创 【待整理每日精华】day7 第三章 哈希表part02
● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结
2023-11-01 00:42:39
512
1
原创 day6第三章 哈希表part01
● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
2023-10-30 23:40:29
695
1
原创 day4第二章 链表 part02
● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结
2023-10-28 22:45:31
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人