随笔分类 - 背包
发表于 2024-05-31 15:34阅读：3评论：0推荐：0
摘要：就是背包01问题 #include<iostream> #include<cstring> /*01背包问题*/ using namespace std; const int maxn = 120; const int maxm = 1e5 + 10; int dp[maxm],a[maxm]; i
阅读全文 »
发表于 2024-04-29 19:24阅读：11评论：0推荐：0
摘要：与背包和动态规划有关（我认为） 采用dp数组存放吃掉i千克食物要用掉的钱 dp最开始要尽量的大方便过程中判断和最后的输出判断 实时更新dp,保留最小的钱 以前不知道的 printf函数可以这样用 fill函数填充数组,(开始，结束，填充值)； C和C++结构体里面可以放函数 学习 #include<
阅读全文 »
