9.21华为笔试第三题种树怎么种啊

https://leetcode.cn/problems/maximum-profit-in-job-scheduling/ leetcode 1235

先排序再暴力dfs，可以百分百

先构建区间，按右端点排序，再dp + 二分，100%

01背包问题，找到最大的位置作为背包的容量，先遍历物品（不同树），在遍历背包。dp动态规划！过了 100%

第二题咋做有么有大手子教教

暴力dfs竟然过了

poj3631挤牛奶那题吧，贪心加动态规划，但我只过了60%，不知道为什么

我是先根据树的位置排序然后用的dp，dp[i]表示从0-i种第i个树的最大价值，用了for循环遍历种第i个树前面所有的可能性求最大值，最后把所有的最大值输出就过了😂

按区间右边界排序，01 dp + 二分查找可以过。第二题寄了

按照右边界排序后 01dp 从小到大每次取下种和不种的最大值

这个题需要离散化吗

01 dp，过了70%，可能哪个边界条件写错了。