随笔分类 - dp
f(i,j)=f(i-1,j)+f(i-1,j-1)
发表于 2024-04-29 19:24阅读：11评论：0推荐：0
摘要：与背包和动态规划有关（我认为） 采用dp数组存放吃掉i千克食物要用掉的钱 dp最开始要尽量的大方便过程中判断和最后的输出判断 实时更新dp,保留最小的钱 以前不知道的 printf函数可以这样用 fill函数填充数组,(开始，结束，填充值)； C和C++结构体里面可以放函数 学习 #include<
阅读全文 »
发表于 2024-04-08 21:22阅读：12评论：0推荐：0
摘要：比较来说不太难其实,当然找到一定的公式这与前面的1033相识，都会用到f(i,j)=f(i-1,j)+f(i-1,j-1) 我们可以先从小部分看出来，一层可以整体或者两部分，在面对第i层看前面i-1层中分成j-1分和j分,但是又因为自己可以分成分开与不分开所以要用到三维数组，分别放置不分开与分开 我
阅读全文 »
发表于 2024-04-06 13:44阅读：11评论：0推荐：0
摘要：我觉得这位大佬说的已经很好了，可以直接看她的思路了； 大佬思路 但是她的代码没有考虑到1 1 1 1的情况， 代码思路 这个是可以的很长且没有注释； #include<bits/stdc++.h> using namespace std; long long d[40][40]; long long
阅读全文 »
