- 博客(5)
- 收藏
- 关注
RSS订阅原创 对动态规划的思考
想算法导论里讲到的钢铁分割问题，我们可以记录某长度的最佳分割策略，当问题规模增长时，便可以利用已经求解过的最佳分割策略。比起上述钢条切割问题，我们发现，在对于某一容量capacity，我们要关注是否应该选取某物品，使得获取的价值最大。当子问题和原问题的的结构类似，并且一个规模较大的子问题可以利用规模较小的子问题的结果时，我们就能够使用动态规划。动态规划的另一典型例题为01背包问题，和上述钢条切割问题不同之处在于，你不能重复的选择同一个物品。
2023-06-01 22:29:53
61
1
原创 mq_open: Permission denied
问题：linux中使用mq_open(3)时，已经按照man 7 mq_overview提示挂载/dev/mqueue，但还是permission denied。而且需要注意的是，如果是需要创建的mqd不存在，那么，必须加上权限设置比如S_IRUSR这些。否则Invalid argument。解决： 可能是你的mq名字设置不对。linux接受的mq名字只能开头带一个斜杠。
2023-03-22 08:04:21
616
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人